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Stable determination of sound-hard polyhedral scatterers by a 
minimal number of scattering measurements 

Hongyu Liu^ Michele PetriniI Luca RoNDlf Jingni XlAO§ 


Abstract 

The aim of the paper is to establish optimal stability estimates for the determi¬ 
nation of sound-hard polyhedral scatterers in , iV > 2, by a minimal number of 
far-held measurements. This work is a signihcant and highly nontrivial extension of the 
stability estimates for the determination of sound-soft polyhedral scatterers by far-held 
measurements, proved by one of the authors, to the much more challenging sound-hard 
case. 

The admissible polyhedral scatterers satisfy minimal a priori assumptions of Lips- 
chitz type and may include at the same time solid obstacles and screen-type components. 
In this case we obtain a stability estimate with N far-held measurements. Important 
features of such an estimate are that we have an explicit dependence on the parameter 
h representing the minimal size of the cells forming the boundaries of the admissible 
polyhedral scatterers, and that the modulus of continuity, provided the error is small 
enough with respect to /i, does not depend on h. If we restrict to iV = 2, 3 and to 
polyhedral obstacles, that is to polyhedra, then we obtain stability estimates with fewer 
measurements, namely hrst with iV — 1 measurements and then with a single measure¬ 
ment. In this case the dependence on h is not explicit anymore and the modulus of 
continuity depends on h as well. 
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1 Introduction 

A set S C A > 2, is called a scatterer if it is a compact set such that M^\S is 
connected. A scatterer is said to be an obstacle if it is the closure of an open set and it is 
said to be a screen if its interior is empty. 
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If an incident time-harmonic acoustic wave encounters a scatterer then it is perturbed 
through the creation of a scattered or reflected wave. The total wave is given by the super¬ 
position of the incident and the scattered wave and it is characterized by the total field tt, 
solution to the following exterior boundary value problem 

Art -|- k'^u = 0 in M'^\S 

u = in 

< B.C. on (9S 

lim (— - iku^'\ =0 r = ||x||. 

r-^-oo \ or J 

Here A: > 0 in the reduced wave equation, or Helmholtz equation, is the wavenumber and u* is 
the incident field, that is the field of the incident wave. The incident field is usually an entire 
solution of the Helmholtz equation, here we shall always assume that the incident wave is 
a time-harmonic plane wave with direction of propagation v € that is 

X € M'^. Instead is the scattered field, that is the field of the scattered wave. The last 
limit is the Sommerfeld radiation condition and corresponds to the fact that the scattered 
wave is radiating. Moreover it implies that the scattered field has the following asymptotic 
behavior 

ei^ll^ll r / 1 M 

w = ppwiw +o flH j I' 

where x = x/||x|| G and Uoo is the so-called far-field pattern of u®. We shall also write 

Uoo{x-, S, k, v) to specify its dependence on the observation direction x G the scatterer 

S, the wavenumber k > 0 and the direction of propagation of the incident held v G 

Finally, the boundary condition on the boundary of S depends on the physical properties 
of the scatterer S. If S is sound-soft, then u satishes a homogeneous Dirichlet condition 
whereas if S is sound-hard we have a homogeneous Neumann condition. We remark that 
other conditions such as the impedance boundary condition or transmission conditions for 
penetrable scatterers may be of interest for the applications. 

The inverse scattering problem consists of recovering the scatterer S by its correspond¬ 
ing far-held measurements for one or more incident waves. Such an inverse problem is of 
fundamental importance to many areas of science and technology including radar and sonar 
applications, geophysical exploration, medical imaging and nondestructive testing. For a 
general introduction on this inverse problem see for instance mm- 

Physically, a far-held measurement is obtained by sending an incident plane wave and 
measuring the scattered wave held faraway at every possible observation directions, namely 
by measuring the far-held pattern ttoo of tt®. 

If we measure the far-held pattern for just one incident plane wave, then we say that we 
use a single far-held measurement. We can obtain multiple far-held measurements by sending 
different incident plane waves, changing either the wavenumber or the incident direction of 
propagation, and measuring the corresponding far-held patterns. In this paper we shall 
assume that the wavenumber k is hxed and, in order to perform more measurements, we 
shall modify the incident direction of propagation. 

It is readily seen that the inverse problem is nonlinear and that it is formally determined 
with a single far-held measurement. Establishing the unique determination result in this 
formally-determined case is a longstanding problem in the inverse scattering theory. 
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The first uniqueness result is due to Schiffer who proved the determination of a sound- 
soft obstacle by infinitely many far-field measurements, see [H]. This result was improved to 
the case of finitely many measurements for obstacles in [5] and for screens in [18]. Stability 
estimates for the sound-soft case was proved in [IDl fTT] 

For what concerns the sound-hard case, following the method developed in |9| for the 
transmission conditions, uniqueness for the determination of sound-hard obstacles by in- 
hnitely many far-held measurements was shown in m- The same result was also obtained 
in the case of the impedance boundary condition. 

If one reduces to a particular class of scatterers, namely the one of polyhedral scatterers, 
then the number of measurements needed may be considerably reduced. The hrst contribu¬ 
tion in this direction may be found in [3] where polyhedral obstacles in dimension 2, with 
a suitable further non-trapping condition, were considered. 

In P the uniqueness for a general sound-soft polyhedral scatterer with a single measure¬ 
ment was proved in any dimension iV > 2. In |15j the uniqueness for a general sound-hard 
polyhedral scatterer with N measurements was established, again in any dimension N >2. 
It was further shown in |16] that the number of measurements may not be reduced if 
sound-hard screens are allowed. However, if one considers only polyhedral obstacles, that is 
polyhedra, then a single measurement is enough in any dimension N > 2. This result was 
proved hrst for = 2, [6], and then extended to any N >3, [7|. 

Concerning stability results for the determination of polyhedral scatterers by a minimal 
number of far-held measurements, the only result available in the literature may be found 
in [20] . where stability estimates for the determination of sound-soft polyhedral scatterers 
in with a single measurement were established. The admissible polyhedral scatterers are 
there assumed to satisfy essentially minimal regularity assumptions of Lipschitz type and 
the stability estimate is optimal, although of a logarithmic type. A particularly interesting 
feature of such an estimate is that there is an explicit dependence on the parameter h, h 
representing the minimal size of the cells forming the boundaries of the admissible polyhedral 
scatterers, and that the modulus of continuity, provided the error is small enough with 
respect to h, does not depend on this size parameter h. 

In this work we extend the stability results of PQ] to the more challenging case of 
sound-hard polyhedral scatterers. In order to deal with sound-hard scatterers, especially 
when we consider determination of polyhedra with fewer measurements, there are many 
highly technical modihcations. Moreover, there are signihcant extensions with respect to 
the sound-soft case as considered in |20| that we shall briefly discuss in what follows. 

We begin by establishing the stability for the determination of sound-hard polyhedral 
scatterers of general type, that may include, for instance, obstacles and screens at the same 
time. We consider the general case of R^, with iV > 2. In this case the number of far- 
held measurements that are required for uniqueness, thus for stability as well, can not be 
reduced to a number less than N. The stability result for the determination of sound-hard 
polyhedral scatterers in R^ by N far-held measurements is contained in Theorem EH 
The strategy that we utilize to establish the stability estimate of Theorem 13.11 follows a 
similar spirit to the one used in [20| for sound-soft scatterers. Apart from some modihcations 
needed to deal with the Neumann boundary condition instead of the Dirichlet one, the main 
signihcant difference is that, in the sound-hard case, the required a priori bounds on the 
solution of the direct scattering problem, which need to be independent on the scatterer, 
are much harder to prove. This key preliminary point requires to establish suitable decay 
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estimates of the scattered fields as ||x|| —+oo that are uniform with respect to the scatterer 
S; see Proposition 12.121 This is obtained with the help of the stability result in |17] for the 
solution of the direct problem with respect to the variation of the scatterer S. 

Even if the strategy is similar, still there are significant novelties and extensions here 
with respect to the results contained in [20]. One of these is the fact that we generalize the 
technique from to R^, with N > 2. 

More importantly, we consider a much more general and versatile class of admissible 
polyhedral scatterers with respect to the one used in m- Such a class is characterized by 
essentially minimal regularity assumptions of Lipschitz type. In the preliminary Section [21 
in particular in Subsection 12.11 we introduce and extensively discuss several classes of ad¬ 
missible scatterers. These classes are extremely general and may turn out to be useful on 
many occasions, even not linked to scattering or inverse problems, so we believe that this 
subsection is of independent interest. 

The use of such a new improved class of polyhedral scatterers requires solving some 
technical difficulties that are illustrated in Steps I and II of the geometric construction of 
Section 01 

A remarkable consequence of these developments is that we can also generalize the 
result of m to this new class of polyhedral scatterers and to any dimension iV > 2; see 
Theorem 1,1.21 

Moreover, we notice the following important features of the stability estimates of Theo¬ 
rems o and 1,1.21 First of all, these stability estimates are optimal, the dependence on the 
size parameter h is explicit, and the modulus of continuity, when the error is small enough 
with respect to h, does not depend on h. 

Finally, besides far-held measurements, we can also employ near-held measurements 
and even the more general near-held measurements with limited aperture; see Section [21 
in particular Subsection 12.21 This is actually true for all of our stability results, which are 
indeed stated with respect to near-held measurements with a limited aperture, rather than 
with respect to far-held measurements. However the results of Subsection 12.21 easily allow 
to obtain the corresponding estimates with respect to far-held or near-held measurements; 
see Bemark ll.,51 

Having established a general stability result for the determination of sound-hard poly¬ 
hedral scatterers by N far-held measurements, we proceed to prove stability results for the 
determination of polyhedral obstacles, that is polyhedra, by fewer than N measurements. 
In this case, for technical reasons, we limit ourselves to iV = 2,1. We are able to prove a 
stability result with a single measurement, see Theorem 11.41 The stability estimate is still of 
optimal type, however we lose the explicit dependence on h and the modulus of continuity 
depends, in a rather involved way, on h as well. 

In order to approach the challenging technical difficulties of the proof of Theorem 11.41 
in a slightly simplihed case, we hrst prove a stability results for polyhedra with N — 1 
measurements, again for N = 2,1, see Theorem 11.11 

We observe that the inverse sound-hard obstacle problem with a single measurement is 
substantially different from the sound-soft case and requires a completely new and rather 
difficult analysis. In fact, the key difficulty, as for the uniqueness issue, is to avoid, in 
the reflection process used in the geometric construction of Section 0] the reflection in a 
hyperplane whose normal is orthogonal to the incident direction of propagation and with 
respect to which the obstacle is symmetric. In the N — 1 measurements case, for any obstacle 
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actually at most one hyperplane must be avoided. Still this is not an easy task, and an 
ad hoc modification of the general geometric construction of Section 0] is required, see 
Subsection l5.2l In the one measurement case in the problem becomes even more involved. 
In fact there might be several planes to be avoided and further difficulties arise since we 
need to take into account all of them simultaneously. This is performed in Subsection 15.31 
The plan of the paper is as follows. In Section [2] we discuss a few preliminaries. In 
particular we define and study suitable classes of admissible scatterers and we present a few 
basic properties of the solutions to the corresponding scattering problems. In Section [3] the 
main stability results are stated. In Section 0] we present the main geometric construction. 
Finally, in Section [5] we conclude the proofs of our stability results. 
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2 Classes of admissible scatterers and preliminaries 


The integer N > 2 shall always denote the space dimension. We notice that we always omit 
the dependence of constants on the space dimension N. 

For any x G N >2, we denote x = {x',xn) G x M and x = (x" ,XN-i,X]sf) G 

]^iV -2 X M X R. For any s > 0 and any x G R^, Bs{x) denotes the ball contained in 
R'^ with radius s and center x, whereas B'g{x') denotes the ball contained in R-^”^ with 
radius s and center x'. Moreover, Bg = Bs{0) and B'^ = Bg{0). For any ball B centered 
at zero we denote B^ = R fl {y G R^ : yN ^ 0}. Analogously, for any hyperplane H 
in R^, we use the following notation. If, with respect to a suitable Cartesian coordinate 
system, we have H = {y G R'^ ; yN = 0} then for any x G H and any r > 0 we denote 
B^{x) = Br{x) r\ {yN ^ 0}. Furthermore, we denote with Tn the reflection in H, namely 
in this case for any y = {yi,... ,yN-i,yN) € R^ we have Tuiy) = {yi,... ,yN-i,-yw)- 
Finally, for any E C R'^, we denote Bs{E) = Bs{x). 

Given a point x G R'^, a vector v G and constants r > 0 and 9, 0 < 9 < 7r/2, we 

call C{x,v,r,9) the open cone with vertex in x, bisecting vector given by v, radius r and 
amplitude given by 9, that is 


C{x,v,r,9) = <y € 


t,N 


0 < ||y — x|| < r and cos(9) < 


y-x 

\\y - x\ 


V < 1 


We remark that by a cone we always mean a bounded not empty open cone of the kind 
defined above. 

By 0 < s < N, we denote the s-dimensional Hausdorff measure in R'^. We recall 
that coincides with the Lebesgue measure. 


2.1 Classes of admissible scatterers and obstacles 

We recall that by a scatterer in R^ we mean a compact set S contained in R^ such that 
R^\E is connected. We say that a scatterer S is an obstacle if S = where 11 is an open 
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set. If the interior of S is empty then we usually call it a screen. If S is a scatterer in 
we shall denote G = which is then a connected open set containing the exterior of 

a ball. 

A more quantitative assumption on the connectedness of G = ]R'^\S is the following. Let 
6 : (0, +oo) —>■ (0, +oo) be a nondecreasing left-continuous function. Let S be a compact set 
contained in . We say that S satisfies the uniform exterior connectedness with function 
(5 if for any f > 0 , for any two points xi, X 2 E so that Bt{x\) and Bt{x 2 ) are contained 
in and for any s, 0 < s < 6{t), then we can find a smooth (for instance C^) curve 7 

connecting xi to X 2 so that Bs{'y) is contained in as well. 

Let us notice that such an assumption is closed under convergence in the Hausdorff 
distance and that 6{t) <t for any t > 0. 

We wish to dehne suitable classes of admissible scatterers. We begin with some defini¬ 
tions. 

Let AT be a compact subset of M^. We say that K is a mildly Lipschitz hypersurface, 
with or without boundary, with positive constants r and L if the following holds. 

For any x ^ K there exists a bi-Lipschitz function '■ Br{x) —such that 

a) for any zi, Z 2 & Br{x) we have 

L~^\\zi - Z 2 \\ < ||$x(^i) - ^x{z 2 )\\ < L\\zi - Z 2 \\; 

b) = 0 and ^x{K fl Br{x)) C 11 = {y € = 0}; 

We say that x € AT belongs to the interior of K if there exists d, 0 < J < r, such that 
^ 5 ( 0 ) nn C ‘hx(A" n Br{x)). Otherwise we say that x belongs to the boundary of AT. We 
remark that the boundary of K might be empty. Further we assume that 

c) for any x belonging to the boundary of AT, we have that 

^x{K n Br{x)) = ^x{Br{x)) O 11+ 

where 11 + = {y € = 0, yN-i > 0 }. 

Let us notice that, by compactness, such an assumption is enough to guarantee that 
'^iV-i(A') is bounded, hence |Ar| = 0. In particular, is bounded by a constant 

depending on the diameter of K, r and L only. Furthermore, the boundary of K has 
measure bounded by a constant again depending on the diameter of K, r and L only. 

Moreover, K has a finite number of connected components, again bounded a constant 
depending on the diameter of AT, r and L only, and the distance between two different 
connected components of K is bounded from below by a positive constant depending on r 
and L only. 

Let us fix a bounded open set fl C N >2. We shall call B{r, L, fl) the set of K C fl 
such that K is a mildly Lipschitz hypersurface with constants r and L. We notice that such 
a set is compact with respect to the Hausdorff distance, see for instance Lemma 3.6 in m- 
We finally remark that such a class is strictly related to a similar one introduced in [ 8 ]. 

Let A' be a compact subset of M'^. We say that AT is a Lipschitz hypersurface, with or 
without boundary, with positive constants r and L if the following holds. 
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For any x & K, there exists a function tp : —>■ M, such that (/^(O) = 0 and which 

is Lipschitz with Lipschitz constant bounded by L, such that, up to a rigid change of 
coordinates, we have x = 0 and 

(2.1) Br{x) r\K C {y e Br{x) : vn = 

We say that x £ K belongs to the interior of K if there exists 6, 0 < 5 < r, such that 
Bs{x) (1 K = {y £ Bs{x) : y^ = Otherwise we say that x belongs to the boundary 

of K. We remark that the boundary of K might be empty. For any x belonging to the 
boundary of K, we assume that there exists another function ipi : —>■ R, such that 

(^i(O) = 0 and which is Lipschitz with Lipschitz constant bounded by L, such that, up to 
the previous rigid change of coordinates, we have x = 0 and 

(2.2) Br{x) nK = {y £ Br{x) : yN = p{y'), yN-i < V’liv'')}- 

We call (12.ip and (|2.2I) the L-Lipschitz representation of K in Br{x), where (12.2p is reserved 
for points belonging to the boundary of K. 

We notice that a Lipschitz hypersurface with constants r and L is also a mildly Lipschitz 
hypersurface with positive constants f and L depending on r and L only. Furthermore, we 
call C = C{r,L,Q) the class of Lipschitz hypersurfaces with constants r and L contained 
in n. We notice that C is compact with respect to the Hausdorff distance, too, and that 
C{r,L,n) C 

We need the following notation. For any direction v £ we denote by v the couple 

V = {v, —u}. We also define the following distance 

d(vi,V2) = min{||ui - U2II, ||ui + U2II} for any vi,V2 £ 

Let iL be a compact subset of R^. We say that K is a strongly Lipschitz hypersurface, 
with or without boundary, with positive constants r and L if the following holds. 

First we assume that K is a Lipschitz hypersurface with constants r and L. Then 
we assume the following further property. For any x £ K, let ei(x),..., eAr(x) be the unit 
vectors representing the orthonormal base of the coordinate system for which the L-Lipschitz 
representation of K in Br{x), (12.ip and (12.2p . holds. Then eAr(x) is a Lipschitz function of 
X £ K, with Lipschitz constant bounded by L, and eAr_i(x) is a Lipschitz function of x, as 
X varies in the boundary of K, with Lipschitz constant bounded by L. 

The usefulness of introducing the idea of strongly Lipschitz hypersurfaces is shown in 
the following proposition. 

Proposition 2.1 Let T, be a scatterer such that K = dYi is a strongly Lipschitz hypersurface 
with positive constants r and L. 

Then there exists a nondecreasing left-continuous function 6 : (0,+ 00) ^ (0,+oo), 
depending on r and L only, such that S satisfies the uniform exterior connectedness with 
function 6. 

Proof. Under these assumptions, the conclusions of Proposition 4.2 in m hold, that is, 
we can find constants 0 < a < 1 < 6 and ho > 0, depending on r and L only, and a Lipschitz 
function d : —>■ [0, +00) such that 

adist(x, S) < d{x) < 6dist(x, S) for any x £ R'^ 
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and, for any h, 0 < h < ho, R^\S/j is connected, where = {x € : d{x) < h}. Let us 

notice that the assumption used in m Proposition 4.2] that K should be oriented is not 
really necessary. 

Therefore, fixed t > 0, let xi, X2 G be any two points so that Bt{xi) and Bt{x 2 ) 
are contained in R^\S. Then d{xi) > at for any i = 1,2. Provided h = at/2 < ho, then 
Xj G R^\S/i for any i = 1,2. Then we can find a smooth (for instance C^) curve 7 connecting 
xi to X2 so that 7 is contained in R^\S/j. This means that any point x of 7 is such that 
dist(x,S) > d{x)/b > at/(26).That is we can choose 


(2.3) 


f at/{2b) tG(0,2/io/a] 

\ ho/b t G [2/io/a,+ 00 ) 


and the proof is concluded. 


□ 


Our next aim is to provide sufficient conditions for a Lipschitz hypersurface to be a 
strongly Lipschitz hypersurface. We begin with the following lemma. 

Lemma 2.2 Let us fix positive constants r and L. Let K d K he compact subsets ofM.^ 
such that for any x € K there exists a function (p : R'^"^ —>■ R, such that (^(0) = 0 and 
which is Lipschitz with Lipschitz constant bounded by L, such that, up to a rigid change of 
coordinates, we have x = 0 and 

(2.4) Br{x) dk = {y e Br{x) : pN = piv')}- 

Then there exist positive constants r and L, depending on r and L only, such that for 
any x £ K there exists a function (p : R-^”^ —>■ R, such that (,5(0) = 0 and which is Lipschitz 
with Lipschitz constant bounded by L, such that, up to a rigid change of coordinates, we 
have X = 0 and 

(2.5) Bf{x) nk = {y £ Bf{x) : pN = piv')} 

and the following further property holds. For any x £ K, let ei(x),... ,eAr(x) he the unit 
vectors representing the orthonormal base of the coordinate system for which the L-Lipschitz 
representation of k in Bf{x), (USD, holds. Then e^ix) is a Lipschitz function of x £ K, 
with Lipschitz constant bounded by L. 

Proof. Let us fix x G K. Locally, we can give an orientation to K near x, therefore without 
loss of generality we can assume that, locally near x, iP is the boundary of a Lipschitz open 
set. More precisely, we can assume there exists an open set such that KTiBr{x) C dTl and, 
for any y £ K whose distance from x is less than r/2, we have K n B^/ky) = dLl n B^/ky) 
and 

Q n Bj./ky) = {z £ Bj./ky) ■■ zn < p{z')}, 
where p and the orientation depend on y. 

Let now yi and y 2 be two points belonging to B^^jikx). Let ejy and be the correspond¬ 
ing vectors for which the previous Lipschitz representation holds. Then for any y £ Bj./s(x) 
we can find two open cones Ci and C2) with vertex in y, amplitude given by an angle ckq, 
0 < 0(0 < vr/2 depending on L only, radius xq = r/16, and bisecting vector given by e]y and 
respectively such that Ci does not intersect 14 whereas the opposite cone is contained in 


for any i = 1,2. First we notice that the angle between e]y and is bounded by vr — 2 q;o. 
Then we take any unit vector v on the shorter arc of the great circle on the unit sphere 
passing through e]y and e^. 

Then there exists an absolute constant doi 0 < do < 7’'/2, such that, provided ao < do, 
we have that the open cone C with vertex in y, amplitude given by the angle ai = 
radius ri = (Q;o/3)ro, and bisecting vector v does not intersect O whereas the opposite cone 
is contained in fl. We call this property an interior and exterior cone condition for Q at 
y € dfl, with amplitude ai, radius ri and bisecting vector u. The proof follows from an 
elementary, although lengthy, geometric construction and we omit its details. 

If one performs such a construction iteratively N times, one obtains 

N 

ao Oq 

“Af — 2N “ 3Ar2iV(Af-l)/2’'0' 

Then we subdivide the whole into (closed) cubes with sides of length fi such that 
their diameter is less than or equal to r/64. We then consider only cubes whose intersection 
with K is not empty. Let us fix one of these and let us call it Q. For any vertex Xi, i = 
1,..., 2^, of the cube Q we consider a point Xi G K(lQ such that dist(xj, KnQ) = ||xi—Xi||. 
Then we consider Cjy as the vector corresponding to the Lipschitz representation at the point 
Xi- To illustrate our construction, let us assume for simplicity that Q = [0, We take 
the points xi = (0, 0,... , 0) and X 2 = (fi, 0,..., 0) and we construct a Lipschitz function 
ctv on the segment connecting xi and X 2 such that ej^ixi) = i = 1,2, and that, for any 
X in such a segment, e^ix) belongs to the shorter arc of the great circle on the unit sphere 
passing through ejy and e^. Clearly the Lipschitz constant of such a function may be 
bounded by a constant depending on fi only. Then we perform the same construction on the 
segment connecting (0, fi, 0 ..., 0) and ( 1 , fi, 0 ..., 0) and, then, on the segments connecting 
{t, 0,0,... , 0) to (t, fi, 0 ..., 0), for any t, 0 < t < fi. We iterate such a construction until 
we find a Lipschitz function ■ Q ^ with Lipschitz constant bounded by a constant 
depending on fi only, with the following property. For any y & Q f] K we have that Q 
satisfies an interior and exterior cone condition at any z d K r\ Bj./iQ{y), with amplitude 
aTv, radius and bisecting vector e]\f{y), therefore we have a Lipschitz representation of K 
at y with constants f and L depending on aTv and only, thus on r and L only. Performing 
the same construction on any cube, the proof can be concluded. □ 

Let us notice that if K is oriented, then we can choose e]\f{x) itself as a Lipschitz function 
ol X € K. We also observe that if K is without boundary, then it is oriented, by the Jordan- 
Brouwer separation theorem, and we can choose K = K. Clearly these remarks applies to 
any connected component of K. If we limit ourselves to Lipschitz hypersurfaces without 
boundary then we have the following corollary. 

Corollary 2.3 Let us fix positive constants r and L. Let K be a Lipschitz hypersurface with 
constants r and L without boundary. Then there exist positive constants r and L, depending 
on r and L only, sueh that K is a strongly Lipsehitz hypersufaee with constants r and L. 

We conclude this discussion on sufficient conditions for a Lipschitz hypersurface to be a 
strongly Lipschitz hypersurfaces by proving the following proposition. 
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Proposition 2.4 Let us fix positive constants r and L. Let K be a Lipschitz hypersurface 
with constants r and L. For any x € K, let ei(x),..., eAr(x) be the unit vectors representing 
the orthonormal base of the coordinate system for which the L-Lipschitz representation of 
K in Br{x), m and holds. 

Let us assume that eAr(x) is a Lipschitz function of x ^ K, with Lipschitz constant 
bounded by L. 

Then there there exist positive constants r and L, depending on r and L only, such that 
K is a strongly Lipschitz hypersurface with constants r and L. 

Proof. Take two couples of orthogonal vectors e]y, e\i_.^ and e^, for which the L- 

Lipschitz representation holds for the same point x on the boundary of in a given ball 
of radius r. We notice that = T(e]y-), where T is a rotation. Then, provided the angle 
between ejy and is small enough, we have that the same Lipschitz representation holds 
for e\[, e\_]^ and e^, T{e\i_i). We then apply the arguments of Lemma \T2\ in and 

the proof may be concluded. □ 

Let us observe that a sufficient condition for the assumptions of Proposition 12.41 to hold 
has been given in Lemma 12.21 

We say that an open set D C is Lipschitz with constant r and L if the following 
assumption holds. For any x G dD, there exists a function tp : —>• R, such that 

(/?(0) = 0 and which is Lipschitz with Lipschitz constant bounded by L, such that, up to a 
rigid change of coordinates, we have x = 0 and 

Brix) r\D = {y £ Br{x) : yN < Tiv')} 


and, consequently, 

Br{x) ndD = {y £ Br{x) : yN = Tiv')}- 

Clearly, dD is a Lipschitz hypersurface, without boundary, with the same constants r 
and L. Moreover, we notice that D and R^\L) satisfy a uniform cone condition, with a cone 
depending on r and L only. We recall that, given C a fixed cone in R-^, we say that an open 
set D C R'^ satisfies the cone condition with cone C if for every x £ D there exists a cone 
C{x) with vertex in x and congruent to C such that C{x) C D. 

We call T> = T>{r, L, Q) the class of sets dD where D C 12 is an open set which is 
Lipschitz with constants r and L. We have that D{r,L,Ll) C C{r,L,Q) C I3{r,L,Ll), for 
some constants f, L depending on r and L only. Moreover, also D{r, L, 12) is compact with 
respect to the Hausdorff distance. 

We further call D = T){r, L, 12) the class of compact sets S C 12 such that £ 
T>{r, L, 12). Also this class is compact with respect to the Hausdorff distance. 

In the following classes, introduced in we combine different (mildly) Lipschitz hy¬ 
persurfaces to obtain more general and complex structures. 

Definition 2.5 Let us fix positive constants r, L, and a bounded open set 12. Let us also 
fix uj : (0, -|-oo) —>■ (0, -|-oo) a nondecreasing left-continuous function. 

We say that a compact set AT C 12 belongs to the class B = B{r, L,Ll,u), respectively 
C = C{r, L,Ll,uj), if it satishes the following conditions. 

1) K = U^i where AT* £ B{r, L, LI), respectively C(r, A, 12), for any i = 1,..., M. 
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2) For any i G {1,..., M}, and any x € iF*, if its distance from the boundary of iF* is t > 0, 

then the distance of x from the union of , with j ^ i, is greater than or equal to 

We say that a compact set S C belongs to the class Bi = Bi{r, L,Q,uj), respectively 
Cl = Ci{r, L, n, w), if dTi G B{r, L, Q, u), respectively clS G C(r, L, O, iv). 

We observe that, for some constants f and L depending on r and L only, we have 
C(r, L, n, w) C B{f, L, n, u) and Ci(r, L, Q, to) C Bi{f, L, Q, to). 

Let us notice that in the previous definition the number M may depend on K. However, 
there exists an integer Mq, depending on r, L, the diameter of n, and oj only, such that 
M < Mq for any K £ B, respectively C. As before, we obtain that is bounded, 

hence \K\ = 0. In particular is bounded by a constant depending on r, L, the 

diameter of fl, and Mq only. Furthermore, if we set as the boundary of K the union of the 
boundaries of W*, i = 1,..., M, then the boundary of K has measure bounded by 

a constant again depending on r, L, the diameter of O, and Mq only. Finally, the number 
of connected components of is bounded by a constant Mi depending on r, L, the 

diameter of Cl, and w only. 

Without loss of generality, we shall always assume that u}{t) < t for any t > 0, and that 
limt_^+oo is equal to a hnite real number which we call a;(+oo). 

We also remark that, by Condition [2]) , we have that iF* D is contained in the inter¬ 
section of the boundaries of AT* and , for any i ^ j. By m Lemma 3.8], we have that 
the classes B and C are closed, and actually compact, under convergence in the Hausdorff 
distance. In the next lemma we show that this is true for the classes Bi and Ci as well. 

Lemma 2.6 The classes Bi and Ci introduced in Definition 12.51 are compact under conver¬ 
gence in the Hausdorff distance. 

Moreover, let S belong to Bi, or to Ci, and x G We call G = For any 

ri > 0, the number of connected components U of (x) n G such that x G dU is bounded 
by a constant M 2 depending on ri, r, L, and u only. Finally, the number of connected 
components of Bri{x) fl G intersecting B^.^i 2 {x) is bounded by a constant Mq depending on 
ri, r, L, and u only. 

Proof. We begin by proving the second part of the lemma. It is clearly enough to consider 
the case in which S G Hi. Let 1/ be a connected component of Bj.^ {x) fl G such that x G dU. 
We wish to prove that there exists si > 0, depending on ri, r, L, and oj only, and y such 
that Bs.^{y) C U. 

Without loss of generality we can assume that ri < fi for some fi depending on r and 
L only. Let yo £ U he such that jjyo — x|| < ri /8 and let yi £ dH n dU be such that 
jja^ ~ yi|| < rI/4: and such that yi belongs to the interior of AT* for some i £ {!,... ,M}, 
where dH = K = U^i in Condition [1]). If the distance of yi from the boundary of 

AT* is greater than ri/ 8 , then the conclusion is immediate. Otherwise, let ?/2 be a point in 
the boundary of AT* whose distance from yi is less that ri/ 8 . By the local description of 
AT* near y 2 , we can find a point 1/3 G A'* n dU such that ||x — ysH < ri/2 and such that its 
distance from the boundary of AT* is at least ri/G for some constant C > 8 depending on 
L only. Then again we can conclude. 

This property immediately implies that the number of connected components U of 
Br^ {x)r\G such that x £ dU is bounded by a constant M 2 depending on ri, r, L, and oj only. 
Moreover, it will be crucial to prove the compactness in the Hausdorff distance. We conclude 
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the proof of the second part with the following argument. For any y € Bj.^i 2 (x) H G we call 
[/ (y) the connected component of Br^ (x) H G containing y. There exists x{y) G dU(y) fl (9S, 
such that lly—x(y)|| < ri/2 and ||x(y)—x|| < ri/2. Therefore V(y), the connected component 
of Br^/ 2 {x{y)) n G containing y is such that V{y) C U{y) and x{y) G dV{y). 

We assume that there exist points yn G Bj.^/ 2 {x) H G, for n = 1,... ,no, such that 
Bn = U{yn) are pairwise disjoint. Therefore, also Vn = V{yn) are pairwise disjoint, for 
n = 1,..., no- By the previously proved property, we have that no is bounded by a constant 
M 3 depending on ri, r, L, and uj only. 

About compactness in the Hausdorff distance, it is enough to prove that the class Bi is 
closed. We recall that if converges to E in the Hausdorff distance as n —)■ 00 , and we 
assume that E„, n G N, and E are compact sets which are uniformly bounded, then 

E = {x G : there exists x„ G E„ such that limxn = x}. 

n 

We assume that E„ G Bi converges as n —)• 00 to E. We already know that, up to 
subsequences that we do not relabel, (9E„ —)■ S G H. 

It is a general fact that (9E C E C E. Hence we just need to show that E = cIE. By 
contradiction, we assume that there exists x G E\clE. Clearly x belongs to the interior of 
E, that is for some d > 0 we have Bd{x) C E. We can find Xn G (9E„, n G N, such that 
lim„x„ = X. We pick ri = d/4 and we assume that, for n large enough, ||x —Xn|| < d/4. For 
any n large enough, there exists yn such that Bsj^{yn) n E„ = 0 and Bs^{yn) C B^/ 4 ^{xn) C 
Bd/2{x). Up to a subsequence, that we do not relabel, \\m.nyn = U ^ Bd/2{x)- But y should 
belong to E, hence there exists yn G E„, n G N, such that lim„y„ = y, therefore for any n 
large enough we have that ||yn — yn|| <■51 and this is a contradiction. 

The argument for the class Ci is completely analogous, and the proof is concluded. □ 

Finally, we consider the following definition. We recall that T : Z) —)■ D', D and D' being 
open subsets of M'^, is said to be a bi-IF^’°° mapping with constant L if T is bijective and 
both II jr||£oo(£)) and || J(r“^)|| 2 ,oo(/)/) are bounded by L. Here T~^ is the inverse of T and 
JT denotes the Jacobian matrix of T. 

Definition 2.7 Let us fix a bounded open set H and positive constants r, L, 0 < ri < r and 
C > 0. Let us also fix uj : (0, + 00 ) —(0, + 00 ), a nondecreasing left-continuous functions. 

We call B = B{r, L,^l,ri,C,uj) and C = C{r, L,^l,ri,C,uj) the classes of sets satisfying 
the following assumptions: 

i) any T, € B, respectively C, is a compact set contained in H C such that E belongs 
to Bi{r, L,Q,uj), respectively Ci{r, L,Q,uj). We call G = R'^/E. 

ii) for any x G dT, and any U connected component of G Pi Br^{x), with x G dU, we can 
find an open set U' such that 

(2.6) U CU' CG, 

and a bi-IF^’°° mapping T : (—1, x (0,1) ^ U', with constant G, such that 

the following properties hold. By the regularity of Q = (—1,1)'^“^ x (0,1), T can be 
actually extended up to the boundary and we have that T : Q ^ R'^ is a Lipschitz map 
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with Lipschitz constant bounded by C. Fnrthermore, if we set T = [—1,1]'^ ^ x {0}, 
we require that 

(2.7) r(o) = X and du n Br,{x) c r(r) C dG, 
and that, for any 0 < s < ri and any y £ U (1 Br^six), we have 

(2.8) dist(r-^(y), dQ\T) > w(s). 

Remark 2.8 We notice that clearly T{dQ) = dU' and dU H Br-^{x) C dG. 

It is pointed out that, up to suitably changing the constants ri and G involved. Con¬ 
dition [nl) is satisfied provided it holds only for points x belonging to the boundaries of Ki, 
i = 1,, M, where = U^i by Condition [I]) . 

Again, we have C(r, L, hi, ri, C, w) C . 8 (f, L, hi, ri, (7, w), for some constants r and L 
depending on r and L only. We also remark that, for some constants and functions depending 
on r, L, and the diameter of only, we have 2?(r, L, fl) C C(r, L, fl, n, C, w). 

It is emphasised that Condition |n]) is an extremely weak regularity condition and that 
it is satisfied by rather complex structures, see for instance the discussion on sets in 
satisfying this assumption in Section 4 of |19] . where several examples are shown. 

The following compactness result holds true. 

Lemma 2.9 The classes B and C introduced in Definition 12.71 are compact under conver¬ 
gence in the Hausdorff distance. 

Proof. The argument is the same for both classes B and C, so we limit ourselves to the first 
one. It is enough to prove that the class is closed. By Lemma [2l6l we just need to prove that 
also Condition [n]) is preserved in the limit. Let € B, n € N, be such that S G 

in the Hausdorff distance as n —oo. 

Let X € 511 and let U he a connected component of G D B^fix) with x G dU . Let y and 
s > 0 be such that Bs{y) C U and \\y — x|| < ri/2. We also consider a continuous curve 
7 : [0, 1] — such that 7 ( 0 ) = y, 7 ( 1 ) = x, and 7 (t) G U for any t G [0, 1). Let tin, n G N, 
be the connected component of Gn containing y, at least for n large enough. 

Let C [0,1) be an increasing sequence such that || 7 (tm) — x\\ < 1/m. Then 

there exists an increasing sequence {nmlmeN of integers such that for any n > Um we have 
7([0,tm]) C Un. Since there exists Xn G converging to x as n — 00 , we can conclude that 
there exists Xn^ £ dUn^n C such that lim^ x^^ = x. It is also not difficult to show 

that, for any m large enough, we can find Un^, a connected component of Brfixn^) 
such that Xn^ G dUn^, y G Un^, \\y - XnA < n/2, and Un^ C f7n„. 

We call Tm '■ Q —>■ with Un^ C C Gn^ as in Condition jn]) . Clearly, up to a 
subsequence that we do not relabel, converges uniformly on Q to T : Q —>■ R^, T being a 
Lipschitz function with constant C. Obviously r(0) = x and a straightforward computation 
shows that T\q is actually bi-IT^’°°, with constant G, between Q and U' . We have that U' 
is connected and we need to show that [/' PI S = 0, that is U' C G. 

We assume, by contradiction, that there exists w £ Q such that T{w) £ S. By the bi- 
pj/i.oo property, we have that Bs{Tm{w)) C Tm{Q), for some s > 0 independent of m. There 
exists yn £ n G N, such that lim„y„ = T{w). On the other hand, liiaimTmiw) = T{w) 
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as well, hence for m large enough we have \\ynm ~ Tm{w)\\ < s and this is a contradiction 
to the fact that Tm{Q) H = 0 . 

Next, we prove the first inclusion of (|2.6I1 . Let xi £ U he fixed. There exists a continuous 
curve 7 i in U connecting xi with y. We have that, for some d > 0, i?d( 7 i) C U, therefore, for 
any m large enough, n Ba/ 2 {'yi) = 0 and Bd/ 2 hi) C Br^{xn^). Therefore, Bd/ 2 {'yi) C 
Urirn and in particular Bj^j 2 {xi) C Un^ C U!^^. By a reasoning completely analogous to the 
one used to prove that U' C G, we conclude that xi € U'. 

For what concerns and (j 2 . 8 p . these can be proved with straightforward modifica¬ 
tions of the above arguments and the proof is complete. □ 

Now we are ready to define the following classes of admissible scatterers. 

Definition 2.10 Let us hx positive constants r, L and i?, 0 < ri < r and C > 0. Let us also 
hx oj : (0, +oo) —>■ (0, -|-oo) and 5 : (0, +oo) (0, +oo) two nondecreasing left-continuous 
functions. 

We call Bscat = Bgcatir, L, R, ri , C, u, 5) the class of compact sets S such that S belongs 
to B{r, L, Bii,ri,C,co) and satisfies the uniform exterior connectedness with function 5. 

We also define Bscat = Bscat{i", L, R,uj,5) the class of compact sets S belonging to 
Bi{r, L, B^,u}) and satisfying the uniform exterior connectedness with function 6. 
Completely analogous definitions may be given for Cgcat and Cgcat- 
We further call Vobst = Bobsti'^-, B, R) the class of compact sets S belonging to V{r,L, Br) 
and such that G = M^\S is connected. 

Obviously, we have Bscatir, L, R,ri,C,uj,5) C Bgcatii", L, R,uj,6) and the same relation 
holds between Cgcat and Cgcat- Moreover, the same relations as before hold between the 
classes Bscat and Bscat and the corresponding classes Cgcat and Cgcat- We notice that any 
scatterer S G 'Dobst is indeed an obstacle, that is, S is the closure of its interior which is a 
bounded open set with Lipschitz boundary, with constants r and L. By Corollary 12.31 and 
Proposition 12.11 for some constants and functions depending on r, L, and R only, we have 
B obstix ^ B, R^ C 

Cscatir t R,ri,C,oj,5). 

By our earlier discussion, in particular by Lemmas 12.61 and 12.91 it is easy to note that all 
these classes Bscat, Bscat, Cscat, Cgcat, and Vobst are compact with respect to the Hausdorff 
distance. 

Finally, the sets belonging to the class B, thus in particular scatterers belonging to the 
class Bscat, satisfy the following property. 

Proposition 2.11 Let us fix positive constants r, L and R, 0 < ri < r, and C > 0. Let us 
also fix u : ( 0 , -|-oo) —^ ( 0 , -|-oo) a nondecreasing left-continuous functions. 

Let B = B{r, L, Bji,ri,C,uj). Then there exist constants p > 2 and Ci > 0, depending 
on B only, such that, for any T, £ B, we have 

(2-9) ll^llLp(Sfl+i\s) < for any V £ H^{Br+i\T,). 

Moreover, the immersion of H^{Br^i\E) into L'^{Bji^i\E) is compact, for any T £ B. 

Proof. We fix S G S and we call G = M^\S. Let us take v belonging to H^{Br^i\T). 
Without loss of generality, by an easy extension argument around OBr^i, we can assume 
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that V actually belongs to it has bounded support, and its norm is controlled 

by a constant C, depending on R only, times the corresponding norm in 

We start with a local construction. We fix x G d'E and U a connected component of 
Bri (x) n G such that x G dl7. We consider [/' and T : Q —>■[/' as in Condition Inj) of 
Definition 12.71 

Clearly we have that U' satisfies 

(2.10) < Ci\\v\\h 1 (^u,) for any v G H^{U') 

for some constants si > 2 and Ci > 0. Since U fl B^r^/ 4 ^{x) C U', we conclude that 

(2-11) ll^^llLu({/nS 3 ,^/ 4 (x)) < Ci\\v\\hi(u') for any v G 

We now consider a covering argument as follows. For any x G dT,, let Wn, n = 1,..., reo, 
be the connected components of Br^/ 2 {x) n G such that Wn n Br^/ 4 {x) ^ 0. By Lemma 1^61 
no < M 3 , where M 3 is a constant depending on ri, r, L, and a; only. Let G Wn^B^^i^{x)^ 
n = l,...,no. As in the proof of Lemma 12.61 there exists x„ G dWn C (9S, such that 
||yn —iCnII < ri/4 and ||x„ —x|| < ri/4. We call Un the connected component of Brj(x„)nG 
containing and we observe that Xn G dUn and Wn C Un- Actually, Wn C Un^B^r^i^{xn)- 
We conclude that for any x G dT,, there exist no points xi,..., x„q, with no < M 3 , with 
the following property. For any n = 1,... ,no, there exists Un, a connected component of 
Bri{xn) n G, such that Xn G dUn, and moreover 

no 

Brj/4(x) n G C IJ (t/„ n B^rR^Xn))- 

n=l 


We fix 5 = ri/16 and define the compact set Ai = Bs{dT) n G. We notice that 

Ai C IJ Bn,/4{x). 

xGdT. 

By the compactness of Ai, we can find a finite number of points Zi G dT, i = 1,... ,mi, 
such that 

mi 

Ai C IJ Br,l4{zi). 

i=l 

With a rather simple construction, it is possible to choose mi depending on ri and R only, 
for instance by taking points such that Bj.-^/iQ{zi) n Bj.-^/iQ{zj) is empty for i ^ j. 

We further hnd a finite number of points Zi G i = mi + 1,..., mi + m 2 , such 

that 

mi+m2 

A 2 = Bi/ig(9B/J+i) C Bi/4{Zi), 

with m 2 depending on R only. 

Finally, we call r 3 = min{l,ri} and 


A 3 = {x G Br+i\T : dist{x,d{BR+i\T)) > r3/16}. 
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We can find points Zi G ^ 3 , i = mi + m 2 + 1,..., mi + m 2 + m 3 , such that 

mi+m 2 +m 3 

A 3 C [J 

2 =mi+m 2 +l 

Again the number m 3 may be bounded by a constant depending on ri and R only. 

By applying (j2.1ip . at most M 3 times for any Zi, i = 1,..., mi, we have 

( 2 - 12 ) ll^^llL«i(AinG) < Ci{M3mi)C\\v\\Hi{Bii+i_\'E)- 

By a completely analogous argument, we can find S 2 > 2 and C 2 such that 

(2-13) \\v\\L‘’ 2 {A 2 nBR+i) < C'2?7l2|b||//l(B^+i\S)- 

Applying a classical Sobolev inequality to D = for * = mi + m 2 +1,..., mi + 

m 2 + m 3 , we can finally find S 3 > 2 and C 3 such that 

(2-14) l|r'||L'>3(A3) < C3m3\\v\\Hi{BR+i\T.)- 

Picking p = min{si, S 2 , S 3 } we obtain that 

(2-15) l|r^llLr(SK+i\S) < ^l||r^lbi(BH+i\S)- 

It is an easy remark that p and Ci have the dependence required. 

The fact that the immersion of H^{Bji^i\E) into L‘^[Bji^i\E) is compact is an imme¬ 
diate consequence of the property described in (|2.9I) . □ 

We conclude this subsection by introducing suitable classes of polyhedral scatterers. We 
define a cell as the closure of an open subset of an (A^ — l)-dimensional hyperplane. We say 
that a scatterer S is polyhedral if the boundary of S is given by a finite union of cells Cj, 
j = l,...,Mi. 

Fixed positive constants h and L, we say that a scatterer S is polyhedral with constants 
h and L if the boundary of T, is given by a finite union of cells Cj, j = 1,..., Mi, where each 
Cj is the closure of a Lipschitz domain with constants h and L contained in an [N — 1)- 
dimensional hyperplane and the cells are pairwise internally disjoint, that is two different 
cells may intersect only at boundary points. 

Let Bscat = Bscat{f,L,R,ri,C be the class of scatterers defined in Definition 12.101 
Fixed the size parameter h > 0, let B^cat — -Rj Dj Cj<5) be the set of scatterers 

S G Bscat such that S is polyhedral with constants h and L. 

Analogously, let Vobst = 'Bobsti'f'-, A, R) be the class of obstacles defined in Definition l 2 . 10 l 
Fixed the size parameter h > 0, let = T>^^g^{r,L,R) be the set of obstacles S G T>obst 
such that S is polyhedral with constants h and L. Notice that in this case any S G T’obsi 
formed by a hnite number of polyhedra. 

2.2 Preliminaries 

In this subsection we fix positive constants r, L and R, t) < ri < r and C > 0, and 
two nondecreasing left-continuous functions oj : (0, -|-oo) —>■ (0, -|-oo) and 5 : (0, -|-C)o) —>■ 
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(0, +oo). The class of admissible scatterers that we consider will be called A. Here we pick 
A = Bscat{i", L, R,ri,C,uj,5), as in Dehnition l 2 . 10 [ and we take S and S' belonging to A. 
We set 

(2.16) d = max < sup dist(x, clS'), sup dist(x,clS) 

xGaS'\E 

and 

(2.17) d = dH(5S,9S') and d = dH{^,^'). 

We recall that du denotes the Hausdorff distance. We notice that the following relationships 
among d, d and d holds. First, d, d and d are all bounded by 2R. We also obviously have 
d < d. Up to swapping the role of S and S', let x G S' be such that dist(x, S) = d. Clearly, 
dist(x,9S) = d as well. If x G 9S', then we immediately conclude that d < d. If x does 
not belong to OS', then, by using the uniform exterior connectedness property of S, for any 
s < 5{d) we can hnd a point xi G clS' such that dist(xi,S) = dist(xi,(9S) > s. Therefore 

(2.18) d{d) < d < d 
or, in other words, 

(2.19) d < 6-\d) < 6-\d) 

where : ( 0 , +oo) —>■ ( 0 , +oo) is a nondecreasing right-continuous function dehned as 
follows 

(2.20) = min{sup{s : 6 {s) < t},2R} for any t > 0. 

On the other hand, let x G 5S' be such that dist(x, dT,) = d. If x does not belong to S, 
then dist(x, S) = d hence d = d < d. If x G S, then B^{x) C S. Hence, by the properties of 
the boundary of S', there exists a positive constant Ci, depending on the class A only, and 
a point xi such that H^^j(xi) C Hj(x)\S'. We can conclude that 

(2.21) Cid < Cid <d< d-\d) < 6-\d). 

Let us notice that we also have the following property that will be of use later on. If 
C2 = {Cl + 1)/Ci, then 

(2.22) SAS'cH^^j(5S)nH^^,-(5S'). 

In fact, if X G S'\S, then dist(x, 9S) < d, therefore x G Hj(clS). That is dist(x, (9S') < d-|-d. 
Finally, there exists a constant C 3 , depending on the class A only, such that for any t, 
0 < t < 1 , we have 

(2.23) |Hi(5S)| < C 3 L 

We consider the following direct scattering problem. Fixed S G for a hxed wavenum¬ 
ber k > 0 and a fixed direction of propagation v G let the incident field u* be the 

corresponding time harmonic plane wave, that is u*(x) = x G . The incident wave 
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is perturbed by the presence of the scatterer S through a scattered wave, characterized by 
its corresponding scattered held u®. The total held u is the solution to the following exterior 
boundary value problem 


(2.24) 


Au + hP‘u = 0 

tt = rt* + tt® 

< B.C. 

lim I ^ 

r->-oo Y or 


in M^\S 
in 

on (9S 



= 0 r = llxl 


where the last limit is the Sommerfeld radiation condition and corresponds to the fact that 
the scattered wave is radiating. The boundary condition on the boundary of S depends 
on the character of the scatterer S. For instance, if S is sound-soft, then u satishes the 
following homogeneous Dirichlet condition 


(2.25) 


u = 0 on 


whereas if S is sound-hard we have 


(2.26) 


Vu - 1 ^ = 0 on 


that is a homogeneous Neumann condition. Other conditions such as the impedance bound¬ 
ary condition or transmission conditions for penetrable scatterers may occur in the appli¬ 
cations. 

We recall that the Sommerfeld radiation condition holds uniformly with respect to all 
directions x = x/||x|| € and it implies that the scattered field has the asymptotic 

behavior of an outgoing spherical wave, namely 

(2.27) u^{x) = + Q I > 

where x = x/||x|| € and Uoo is the so-called far-field pattern of tt®. In particular, the 

scattered held satishes the following decay property for some positive constants E and iii 

(2.28) l^*(2^)l < for any x G so that ||x|| > Ri. 


We refer to |22] for further details, such as existence and uniqueness of the solution, 
on the direct scattering problem ()2.24l) . For an introduction to the corresponding inverse 
problems see for instance HE]. 

Let us hx constants 0 < k< k and let us denote, for any N >2, 


(2.29) 


r [fc,fc] ifA^ = 2, 
\ (0,fe] ifA^>3. 


Proposition 2.12 Let us fix constants 0 < k < k and let be defined as in (12.291) . Let 
A be as defined at the beginning of the subsection. 

Fixed T, & A, k ^ Ln, and v € let n*(x) = , x G , and u-s^k,v be the 

solution to (|2.24p . with boundary condition (12.251) or (|2.26l) . and be its corresponding 

scattered field. 
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Then there exists a constant E, depending on A and only, such that 

(2.30) \u-E,k,v{x)\ < E for any x G 

Furthermore, there exists a constant Ei, depending on the constant E in (12.301) . In> R 
and N only, such that for any E ^ A, any k € In, and any v G we have 

(2.31) l'^|],fc,t)(®)l ^ for any x G so that ||x|| >R + 2. 

and 

(2.32) I|V^s,A:,d(®)II — for any x G so that ||x|| > R + 2. 

Proof. First of all, we show that there exists a constant Eq, depending on A and In only, 
such that 

(2.33) \\uj:,k,v\\L‘2(Bii+3\J^) < E for any E e A, any k G In, and any v G 

This is an immediate consequence of Proposition 3.2 and Theorem 3.9 in m for the sound- 
hard case and of Lemma 3.5 in [18] for the sound-soft case. Already from this first bound 
we can easily infer that (|2.3ip and ()2.32p hold true. 

The main idea of the proof needed to improve the uniform if bound in (12.331) to the 
uniform L°° one contained in (|2.30l) is the following. 

Let x G and let us exploit Condition |u|) of Definition 12.71 By a change of variables, 
a reflection argument and standard regularity estimates, we infer that we can bound |u| 
almost everywhere in Bj. 2 ix) by a constant Ci, where r 2 and Ci depend on r, ri, C and the 
norm of u which is bounded by (|2.33l) . 

This procedure allows to estimate \u\ in a neighborhood of Away from dE the 
estimate is completely standard. □ 

Let us fix S and S' belonging A, A as defined at the beginning of the subsection. We 
also fix /c > 0 and a direction of propagation v G Let u be the solution to (12.241) with 

boundary condition (|2.25l) or (|2.26l) . We denote by u® the corresponding scattered field and 
by Uoo its far-held pattern. Moreover, u', (u^)' and denotes the same functions when S 
is replaced by S'. Finally, we hx positive Ri and p such that i? -|- 1 -|- p < . 

By Proposition 12.121 we have that 

(2.34) Wix)] + |u^(x)| < E for any x G M^, 

where E depends on k and A only and it may be assumed to be greater than or equal to 1, 
and u and u' are extended to 0 on S and S', respectively. 

Let us hx a point xq G such that R + 1 + p < ||xo|| < Ri- For a hxed e, 0 < e < E, 
let 


(2.35) \\u-u'\\L,>.^Bpixo)) < £■ 

We call e the near-field error with limited aperture. 

Then, let ei > 0 be such that 


(2.36) 


u — u 




< £ 1 - 
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We call £i the near-field error. 

Finally, if 

(2-37) ll^oo - 'w'ooIIl2 (S^-1) ^ ^0) 

£0 will be referred to as the far-field error. 

We investigate the relations among these errors. First of all, let us recall that a three- 
spheres inequality holds for the Helmholtz equation, provided the larger ball has a radius 
bounded by a constant po, po depending on k only, see for instance [2] or for a version suited 
to our case m Lemma 3.5] which we state here for the convenience of the reader. 

Lemma 2.13 There exist positive constants po, C and ci, 0 < ci < 1, depending on k 
only, such that for every 0 < pi < p < P 2 ^ Po cLnd any function u such that 

Au -I- k‘^u = 0 in Bp^, 

we have, for any s, p < s < p 2 , 

(2.38) \\u\\ica(^Bp) ^ C{1 — {p/s)) / 

for some j3 such that 

(2.39) Cl (log(/92/s)) / (log(/92//5l)) < /? < 1 “ Cl (log(s/pi)) / (log(p2M)) • 

By an iterated application of this three-spheres inequality, we have that there exist 
positive constants C and a, 0 < a < 1, depending on E, p, Ri and k only, such that 

(2.40) e < £1 < Ce°‘. 

Moreover, there exist positive constants Eq < 1/e and Ci, depending on E, R, p, Ri and 
k only, such that if 0 < Eq < £o then 

(2.41) ||u - < r?i(£o) = exp (-Ci(-log cq)'/') 

that is 

(2.42) £ < £i < ??i(£o) = exp (^-C'i(-log £o)^/^) . 

This estimate follows immediately by the results in m for N = 3 and with an easy 
modification for any other N >2, see for instance Theorem 4.1 in m- 

If we wish to reduce to obstacles only, we use the class of admissible obstacles Aobst- In 
particular, we set Aobst = 'I^obst{r, L, R). 

It is important to notice that 5 in this case may be chosen to be as in (12.3p . therefore 
may be chosen to be C 2 d for any d, for some constant C 2 depending on r, L and R 
only, that is (12.2111 becomes 

(2.43) Old <Cid<d< C2d < C 2 I 

Finally, if we wish to use classes of admissible polyhedral scatterers or obstacles, hxed 
the size parameter /i > 0, we use A^ = &^„Ar,L,R,ri,C,uj,6) for general scatterers and 
■^'Ibst = ^obstiA L, R) for obstacles. 
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3 The main stability results 


In this section we present our stability results for the determination of sound-hard polyhedral 
scatterers. We distinguish them with respect to the number of scattering measurements used. 

In this section we fix positive constants r, L and i?, 0 < ri < r and C > 0. Let us also 
fix oj : (0, -|-oo) —>■ (0, -|-oo) and 5 : (0, -|-oo) —)• (0, -|-oo) two nondecreasing left-continuous 
functions. We recall that uj{t) < t, that limj_>._|_oo is equal to a finite real number 
which we call w(-|-oo), and that 5{t) < t for any t > 0. We fix the wavenumber k > 0. 
Finally, we fix positive Ri and p such that R + 1 + p < Ri. We refer to these constants 
and functions, including N, as the a priori data and we let A = Bscat{r, L, R,ri,C,uj,6) 
be the class of scatterers defined in Definition 12.101 As before, for any fixed h > 0 we call 
A^ = Bg^f{r, L, R,ri,C,uj,6) the set of scatterers T, ^ A such that S is polyhedral with 
constants h and L. 

We call r/ : (0,1/e) ^ (0, -|-oo) the following function 
(3.1) r/(s) = exp(—(log(—log s))^/^) for any s, 0 < s < 1/e. 


3.1 Polyhedral scatterers with N measurements 

We fix N linearly independent unit vectors vi,... ,V]sr. We notice that, given N linearly 
independent unit vectors vi,... ,vn, there exists a positive constant oq, depending on the 
vectors vi,... ,vn, such that 


(3.2) min < max Ivj ■ v\ \ > an. 

^ 'J 

In fact, maxjgji^ \vj • z^| is a continuous function of which never vanishes. 

We also fix a point xq € M.^ such that i? -|- 1 -|- p < ||xo|| < Ri. 


Theorem 3.1 Let N > 2. Fix h > 0. Let S, S' belong to A^ and let d be defined as in 
(j2.16p . For any j = 1,... ,N, let vd{x) = x € and let Uj be the solution to (12.2411 

with boundary condition (12.2611 and u' be the solution to the same problem with S replaced 
by S'. 

If 


(3.3) 


max 

j=l,...,N 


\Ui — u 


'jllL°°(Bp(xo)) 


< £ 


for some e < l/(2e), then for some positive constant C depending on the a priori data and 
on oq only, and not on h, we have 

(3.4) min{(i, h} < 2eR{r]{e))^. 


Therefore, 

(3.5) d < 2eR{p{£))^, 
provided £ < £{h) where 

(3.6) e(/z) = min|l/(2e),r/"^(^(^) ^ ^|. 
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With little modification, we obtain exactly the same stability result if S and S' are 
sound-soft scatterers instead of sound-hard ones, even if we reduce the number of mea¬ 
surements from iV to 1. That is, as a byproduct of this work, we can significantly extend 
Theorem 4.1 in m to a much more general class of scatterers, namely A^, and to any 
dimension N >2. We state such result in the following theorem. 

Theorem 3.2 Let N > 2. Fix h > 0. Let S, S' belong to A^ and let d be defined as in 
(j2.16p . Let us fix V ^ and let u^{x) = x € . Let u be the solution to (j2.24p 

with boundary condition ()2.25p and v! be the solution to the same problem with S replaced 
by S'. 

If 

(3-7) ||u — < e 

for some e < l/(2e), then for some positive constant C depending on the a priori data only, 
and not on h, we have 

(3.8) mm{d,h} < 2eR{r]{e))^'. 

3.2 Polyhedral obstacles with fewer measurements 

It is well-known that in general N — 1 scattering measurements may not be enough to 
uniquely determine a polyhedral sound-hard screen. However, if we limit ourselves to poly¬ 
hedral obstacles, that is to polyhedra, then a single measurement is enough, see PEI- 
Here we restrict ourselves to obstacles and we aim to obtain corresponding stability 
estimates with a minimal number of scattering measurements. 

For technical reasons we limit ourselves to A' = 2 or iV = 3 only. Let us then fix 
N G {2, 3} and positive constants r, L and R. We fix the wavenumber A: > 0. Finally, we 
fix positive Ri and p and a point xq G such that R + 1 + p < ||xo|| < Ri- 

We let Aohst = Hobstii^, L, R) be the class of scatterers defined in Definition 12.101 For 
any fixed h > 0, we call = V\gfir,L,R) the set of obstacles S G Aohst such that S is 
polyhedral with constants h and L. 

We recall that, for some constants and functions depending on r, L and R only, we have 
liobst{'>', L, R) C Bscat{r, L, R,ri,C,uj,6). Therefore, in this case we may set the constants 
r, L, R, k, Ri and p, including N, as the a priori data. 

We begin by investigating an intermediate case, namely the one with N — 1 scattering 
measurements. 

Theorem 3.3 Let N = 2,3. Fix h > 0. Let S, S' belong to and let d be defined as in 

( 1 ^ . 

If N = 2, let us fix V & and let n'(x) = , x G M^. Let u be the solution to (j2.24p 

with boundary condition (|2.26l) and u' be the solution to the same problem with S replaced 
by S'. We let s > 0 be such that 

(3.9) \\u-u'\\Lo.^BpixQ)) <£■ 

If N = 3, let us fixvi, V 2 G with |ui-U 2 | = 6o < 1. For any j = 1,2, letu^{x) = 

X G and let Uj be the solution to (|2.24l) with boundary condition (j2.26p and n'- be the 
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solution to the same problem with T, replaced by S'. We let e > 0 he such that 


(3.10) 


max 

J=l,2 



L°°(Bp(xo)) 


< e. 


There exists a constant ii{h), 0 < ii{h) < l/(2e), depending on the a priori data, on 
bo if N = 3, and on h only, such that if e < ii{h), then for some positive constants Ai, 
depending on the a priori data only, and C, depending on the a priori data, on ho if N = 3, 
and on h only, we have 

(3.11) d < Ai{r]{e))^. 


The main difference with respect to the sound-hard case with N measurements or the 
sound-soft case is that here we do not have an explicit dependence of e\{h) from h, which in 
Theorems 13.II and 13.21 is given by (|3.6I1 . and that the constant C depends, again in a rather 
implicit way, on h too. 

We finally consider the case of a single scattering measurement. We restrict here to 
N = 3, since Ai = 2 is clearly covered by the previous theorem. 

Theorem 3.4 Let N = 3. Fix h > 0. Let S, S' belong to and let d be defined as in 
(|2.16ji . Let us fix V G and let u^{x) = , x G Let u he the solution to (j2.24j) with 

boundary condition (j2.26l) and u' he the solution to the same problem with S replaced by S'. 

There exists a constant i 2 {h), 0 < i 2 {h) < ei{h) < l/(2e), depending on the a priori 
data and on h only, such that if 

(3-12) ||tt — < e 

for some e < i 2 {h), then for some positive constants A 2 > Ai, depending on the a priori 
data only, and Ci < C, depending on the a priori data and on h only, we have 

(3.13) d<A2{r}{e)fT 


Remark 3.5 We finally notice that, by the arguments developed in the previous section, 
we can easily infer corresponding estimates of Theorems 13.11 and 13.21 and of Theorems 13.31 
and 13.41 if we replace d with d = dnifL, S') or d = dnidT,, dT,') or the near-held error with 
limited aperture e with a near-held error ei or a far-held error eq on the corresponding 
solutions. In the hrst case, it is just enough to use (I2.21I] . with dehned as in (j2.2ni) and 
Cl > 0 depending on the a priori data only, for the hrst two theorems, and to use (12.431) . 
with Cl > 0 and C 2 depending on the a priori data only, for the second two theorems. 
For the second case, by (I2.42p . we have exactly the same results if we replace e with the 
near-held error ei. If we use the far-held error eo instead, then we need to replace e with 
r7i(eo), r]i as in (I2.42p . noting that in this case we can choose p and Ri as depending on the 
other a priori data. 


4 The general geometric construction 

In this section we assume that the assumptions of Theorem 13.11 are satished. The a priori 
data will be the one dehned at the beginning of Section [3l 
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Moreover, for the whole section we shall fix j € {1,..., A^} and we shall consider the 
solutions with respect to the incident direction of propagation v = vj, therefore the subscript 
j will be always dropped. 

We call H the connected component of G n G', where G' = ]R^\S', such that 
is contained in H. We shall also use the following definition. 

Definition 4.1 A sequence of balls Bp.{zi), i = 0,... ,n, forms a regular chain, with respect 
to an open set G, with constants 0 < ai < 02 < 03 < 1 < 04 if the following properties are 
satished 

i) for any f = 0,1,... , n, Ba^piizi) C G; 

ii) for any i = l,...,n, we have pi < pi-i and Ba^pi{zi) C Ba.^p^_^{zi-l) and, for any 

f = 0,... ,n - 1, we have Baip^{zi) C (zi+i). 

We have the following lemmas with simple proofs that we leave to the reader. 

Lemma 4.2 Let Ui and Ui be two open sets and let T : Ui ^ Ui be a bi-W^’°^ mapping 
with constant G. 

Let Bp^{zi), i = 0,... ,n, he a regular chain with respect to Ui with constants 0 < ai < 
02 < 03 < 1 < 04 . Then, if we call Zi = T~^{zi), pi = PijC, i = 0,... ,n, and oi = oi, 
04 = 04 , we have that Bp^{zi), i = 0 , ...,n, is a regular chain with respect to Ui with 
constants 0 < ai < 02 < 03 < 1 < 04 provided 


ai < G^02 < 02 < 03 < 1 and ai < < 03 < 1. 


Lemma 4.3 Let C be an open cone with amplitude 9, Q < 9 < 7r/2, and radius r. For 
simplicity we assume that its vertex is in the origin and that its bisecting vector is cn- We 
set 0 < oi < 02 < 03 < 1 < 04 and we call 0 < ci = sin(0)/o4 < 1. Given C2, 0 < C2 < ci, 
we fix zo = {r/2)eN and po, C2(r/2) < po < ci(r/2). 

We can construct a regular chain Bpfizi), i = 0,... ,n, with respect to C with constants 
0 < oi < 02 < 03 < 1 < 04, in the following way. For any i = 0, ... ,n, we can choose 
Zn = 6 ”(r/ 2 )e 7 v and pn = b'^po provided the constant b satisfies 



(4.1) 


We now proceed to describe the geometric construction needed for the proof of Theo¬ 


rem EH and of the other stability results as well. We divide the construction into several 
steps, proving alongside their corresponding estimates. Without loss of generality, up to 
swapping S with S', we can find xi € 9S'\S such that d = dist(xi, 9S) = dist(xi, S). 

Step I: from xq to xi 

We construct a sequence of balls Bp^ (zi), i = ..., —n, — (n — 1),... , 0,..., no forming a 
regular chain with respect to G, with constants 0 < oi < 02 < 03 < 1 < 04 = 8 and po 
depending on the a priori data only, and such that the following conditions are satisfied. 

First, zq = xq and ZnQ = xi. Second, po is a positive constant, depending on the a priori 
data only, such that Ibpo < ™in{y0, po, ri/G}, where po is the positive constant depending 
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on k only that bounds the radius of balls where the three-spheres inequality of Lemma [2.13l 
holds. On the other hand, pn^ = sod, where sq is a positive constant depending on the a 
priori data only. Third, for any n = 1,2,..., we pick z-n = xq -|- n(/9o/4)(xo/||xo||) and 
P-n = Pq. Finally no is bounded by a constant, depending on the a priori data only, times 
log(2ei?/(i). 

The sequence is constructed as follows. Let yi be a point of such that \xi — yi \ = d. 
We recall that C G. 

If d > ri/3, then we use the exterior connectedness property of S and may easily 
construct such a chain keeping the radius pn = Po for any n < no, that is simply constant 
and depending on the a priori data only. In this case we easily infer that uq is bounded by 
a constant depending on the a priori data only as well. 

If instead d < ri/3, we proceed in the following way. Let U be the connected component 
of G n Bri{yi) containing B(i{xi). In particular we have yi € dU. By Condition [n]) of 
Definition 12.71 applied to yi , we have the transformation T : Q ^ U' and we consider the 
point xi = T~^{xi). We call y 2 the point in Q such that 1/2 = (x2,3/4) and 2/2 = T{y 2 ). 
We have that B^^^{xi) C Q and that dist(xi, (9Q\r) > a;(2ri/3). In particular, ||x'^|| < 
1 — a;(2ri/3). We conclude that dist(2/2, B) is greater than or equal to a constant depending 
on the a priori data only. By the exterior connectedness property of B we construct such a 
chain first from xq to y 2 , keeping the radius constant and depending on the a priori data 
only. We notice that this part requires a number of balls that may be bounded by a constant 
depending on the a priori data only. In order to proceed from 2/2 to xi, we use Lemma [TS] 
to construct a regular chain in Q, with suitable constants, connecting y 2 to xi. Then our 
chain in G is obtained by using Lemma [4. 2 1 and we easily infer that the number of elements 
of such a chain may be bounded by a constant, depending on the a priori data only, times 
log(2ei?/(i), therefore the claim is proved. 

Let us finally notice that here the geometric construction is different from that of [20) . 
It is actually more general and more complicated and allows us to consider a wider class of 
admissible scatterers. 

Starting from zq = xq, we take ji G {!,..., no} such that, for any i = 0,1,... , j — 1, 
Bp.{zi) C H and Bp.^{zj^) n B' / 0. We apply the three-spheres inequality of Lemma [2. 131 
as follows. For any i = 0,1,... , j — 1, 


\\u - < \W - u'\\Loo(Ba^^.{zi)) < 

< G\\u - - u'\\Boc.(^Ba,^piizi) 

where any fdi, i = 0,j — 1, satisfies 

0 <a< Pi <b<l 


with a and b depending on k only. 

If Pi, i = 0,1,2,..., are positive constants, we shall use the following notation for any 

4 = 0 , 1 , 2 ,... 

J j j 

rj = nft. 

r=0i=r i=0 

Recalling that ||n — n'||£,00(^3) < E and that \\u — u'\\boo(Bp{xq)) ^ and by iterating the 
previous estimate, we obtain 

(4.2) ||u - 
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Step II: towards the cell and back 

We call h = min{d,/i}. Following the notation of the previous step, we set 2 = Zj^ and 
p = pj^. Then, Ba^p{z) C H, Ba^p{z) C G, with 04 = 8, and there exists w G dS' such 
that \\z — w\\ < p and i3||2_y,||(z) C H. Let U be the connected component of G' H Bj.^{w) 
containing z. Clearly w G dU. Let C be one of the cells of dS' such that w & C and 
GnBr,/2{w) C dU. 

We call n' the plane containing C and, up to a rigid change of coordinates, without loss 
of generality, we assume LI' = {y G : yjq = 0}. By the properties of C', C satisfies a 
uniform cone property, namely there exists uji G nil and constants ci, 0 < ci < 1, and 
0, 0 < 0 < 7r/2, depending on L and R only, such that C{w, wi, cih, 0)nn' C C'riBj.^/ 2 iw) C 
dU. 

By looking at the points on the bisecting line of C{w,u}i,cih,6), we may find rci on 
this line, that is tci = w + sihcoi, such that C Br^j 2 {w) n and 

B^^f^{wi)nn' C C' n Bj.^/ 2 {w) C dU, for some positive si and S 2 depending on the a priori 
data only. 

We claim that there exists S3, 0 < S3 < S2, depending on the a priori data only, such 
that, up to changing the orientation of ejv, we have B~^~(wi) C U. 

The proof of this claim is the following. We apply Condition|n|) of Definition l2.7l to w, and 
we consider the corresponding transformation T : Q ^ U'. For some e > 0, possibly taking 
S2 slightly smaller but still depending on the a priori data only, we have that {B^^~^{wi) D 
n' ) X (0,e] C 17 n B^^I 2 {w). The function T ^ restricted to such a set is bi-Lipschitz onto 
A C Q. We observe that A has a positive distance, depending on ri and lo only, from dQ\T. 

It is not difficult to show that T~^ can be extended to a function T~^ in such a way that 
X [0, e] —^ is still bijective, with inverse T, and thus bi-Lipschitz. 
We conclude that also T~^ : {B^^j^[wi) n 11') ^ A n F is bijective, with inverse T, and 
thus bi-Lipschitz. Then let us fix a, 0 < o < S 2 h such that B^{wi) C U (1 B^^i 2 {w) C U'. 
If a can be chosen to be S 2 h, the claim is proved, otherwise we assume that there exists 
y G dU' such that y G B^^{wi) and ||y — u)i|| = a. Actually, y G dU n B^^i 2 {w). Then we 

call wi = T~^{wi)^ thus T{wi) = wi, and, by a similar reasoning, extending T~^ up to the 
closure of we can find y G F such that T{y) = y and ||y — tci|| < Ca. Moreover, we 

also have that y ^ A n F. But B^^j^ip,{wi) fl F C A n F, therefore Ca must be greater than 

S 2 h/C, that is, a > S 2 hlC‘^ and the claim is proved. 

Then we notice that, through an even reflection, we can extend u' on B^^^{wi) by setting 
tt'(y) = rt'(Tn'(y)) for any y G B~ . iwi). In this way u' solves the Helmholtz equation on 
the whole B^^^{wi). We notice that B^^^{wi) C G, therefore on 77 U B^^^{wi) both u and 
u' are well defined and solve the Helmholtz equation. 

We construct a regular chain, with respect to HUB^^f^{wi) and with constants depending 
on the a priori data only, satisfying the following properties. The first ball is centered in z and 
it has radius less than or equal to p, whereas the last ball is B^^j^{wi) with 55 depending on 
the a priori data only. Finally, the number of balls of such a chain is bounded by a constant 
depending on the a priori data only times log(2e7?//i). 

The argument is the following. By a reasoning similar to the one used before, we can 
find rc G F such that T{w) = w and ||u)i — r(}|| < Csih. Since B'jp{w) n 7/ C 77, we have 
T{Bjplp,{w) n Q) C 77. Since si > S3, we have T~^{B~^^(wi)) C Without loss 
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of generality, we require that 2 Csih < 7 pl{ 2 C), that is, T ^{wi)) C -S7p/(2C)(^) Q- 
Then we perform the following construction. Take wq on the segment connecting 2 ; to 
w such that ||rco — rc|| = if this number is less than \\z — u)!!. Otherwise we pick 

Wq = z. We observe that T~^{wo) E -®7p/(2C)(^) 

We construct a regular chain of balls, with a number of balls bounded by a constant 
depending on the a priori data only, contained in C H and connecting z to wq. 

We consider W 2 = wi + s^heN so that B^^f^{w 2 ) C B~^^{wi). Then with a construction 
similar to one described before during Step I, which exploits the properties of the change 
of variables T, we can extend our regular chain, which is still contained in H, from wq till 
we connect to W 2 - The number of steps required at this stage is of the order of a constant 
times log(2ei2/h). Then we move along the segment connecting W 2 to wi and, with a finite 
number of steps depending only on the a priori data, we are able to reach wi and thus 
conclude the construction. 

We notice again that, as in the first Step I, the construction developed here is much 
more general and much more involved than that used in [20]. Overcoming this technical 
difficulty is the key ingredient to obtain our results for a more general class of admissible 
scatterers than the one used in [ 20 ] . 

Again by a repeated use of the three-spheres inequality, and by recalling (I4.2|l , we obtain 
that 


(4.3) 


\u — U Wlo 






where, for some constants Ci and a, b, with 0 < a < 6 < 1 , depending on the a priori data 
only, we have 


(4.4) 


n < Cl 



and a < Pi <b for any i = 0 ,..., n — 1 . 


We then apply a reflection argument. We call IIi = 11' the hyperplane containing the 
cell C'. Moreover, will be the unit normal to Hi and Ti = Tn^ is the reflection in Hi. 
We define Si as the reflection of S with respect to the plane Hi, Gi = M^\Si, and ui as 
the even reflection of u with respect to the same plane IIi, namely for any x E M^, we 
set ui(x) = u{Tyii{x)). Without loss of generality, and since 04 = 8 , we can assume that 
B^^f^{wi) C B2p{z) C Bsp(z) C G, therefore Bp{z) C B3p{wi) C B^p^wi) C GCiGi. Both u 
and ui satisfy the Helmholtz equation on B 4 p{wi). Notice that Vu'-vi = 0 on ninH^^^(u;i), 
therefore u' = u' o Tn^ and 


u — ui = u — u' + u' — ui = {u — u') — {u — u') o Tn^. 


We can conclude, using (|4.3p . that 
(4.5) \\u - < 2||n - 

Then by using the arguments of Step IV of Section 5 in [20] , we obtain that 


(4.6) 


\U-Ui\\Loo^B S 


< C^ 


'{2Ey 


- n n 
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where C > 1 and 2E > 1 are constants depending on the a priori data only, (14.411 is satisfied 
and I3n satisfies 

log(8/7) ^ ^ ^ , , log(8/7) 

Cl-< Pn El 1 — Cl + Cl-^, 

log(c2Po//i) log(c2/0j//i) 

with Cl, C 2 depending on the a priori data only. 

Finally, we call wi the first reflection point and Hi the first reflection hyperplane. 

Step III: returning back towards xq and infinity 

Let us beginning by fixing a constant R 2 > max{2i?i, 47?}, depending on the a priori data 
and on oq only, such that 

< kaQ/2 

where Ei is as in (12.321) . 

Let us now consider the regular chain of balls Bp^{zi), i = ..., —n, ..., —1,0,1... ,ji, 
we have constructed in Step 1. We have that Bp^^{zj^) is contained in Gi. We proceed 
backwards along the chain, until we find j 2 , 32 < ji, such that, for any z = j 2 + 1 ,..., ji, 
we have Bp^{zi) (~l Gi = 0, whereas Bp^^ (zj^) n Gi 7 ^ 0. Then, we apply Step II to u, ui, T, 
and Si. We find a second reflection point W 2 and a second reflection hyperplane 112 , with 
unit normal 1^2 ■ By reflection in such a hyperplane 112 , from S we obtain S 2 and from u we 
obtain U 2 - In a completely analogous way as in (14.61) . we may estimate \\u — U2\\l°=>(Bp. 

We repeat this procedure as many times as needed, until we reach Z-m, where ni is 
an integer bounded by a constant depending on the a priori data and on oq only, with 
7?3 = \\z-nx II > 2i?2 + 2. Fixed a hyperplane 11, to be decided later, that is passing through 
a point belonging to a point z € dBp^^ (h 11, by a regular chain of balls with 

constant radius pQ, we proceed from z-n^ along the boundary of BBr^ towards the point 

z € bbr^ (h n. 

Before reaching 5, we have done M reflection procedures as in Step II, where M is a 
positive integer bounded by no plus a constant depending on the a priori data and on oq 
only. 

We now distinguish between two cases. In the hrst, setting Sq = S' and uq = n', 
we assume that there exists a reflection point Wn G cIS„_i, 1 < n < M, as above with 
||w^n|| > 7?2 + 1- Then we have, since S/Un-i{wn) ■ i^n = 0, 

Vu{Wn) ■l>n = V{u- Un-l){Wn) ' 

Otherwise, in the second case, we can assume that the last reflection point wm is such 
that IIzcmII < 7?2 + 1 and, without loss of generality, we may pick 11 = IIm- Then, since 
um = uo we have Vum{z) ■ vm = — Vtt(5) • vm, hence 

2SIu{z) • = V(u — Um){z) ■ I'M- 

In either cases, picking either 2 ; = Wn oi z = z, we can prove the following lemma, see 
pOl Section 5] for further details on the computations. 

Lemma 4.4 We can find a point z, || 2 ;|| > i ?2 + 1 o,nd a unit vector v such that 
(4.7) h\Vu{z) ■ zz| < C'oe 2 
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where for some j3i, i = 0,..., n, 

(4.8) £2 < 

with C > 1, 2E > 1 and 

n < Clog{2eR/d){log{2eR/d) + log{2eR/h)). 
Furthermore, there are at most M < Ci log(2eR/d) of these f5 such that 

log(8/7) 


/3>ci 


log(c2Po/^) 


and they are never consecutive ones, and all the others satisfy 0<a</3<b<l. Here Cq, 
C, E, a, b. Cl, C 2 , C and Ci depend on the a priori data only. 

This lemma concludes the general geometric construction that is the basic step for 
proving our stability results. 

5 Proofs of the stability results 

In this section, using the geometric construction of the previous Section[l]as a starting point, 
we prove our stability results. For the N measurements case the conclusion is straightfor¬ 
ward, whereas if we consider less than N measurements, we need to develop new arguments. 

5.1 The N measurements case 

We conclude the proof of Theorem 13.11 and thus also of Theorem 13.21 

Proof of Theorem 13.11 By Lemma 14.41 and using its notation, we have for any j = 

max iS/uHz) ■ u} < £ 2 - 

j=i,...,N' ' h 

Therefore, using Proposition 12.121 and our choice of R 2 , for any j = 1,... ,N, we have 

Cq 

k\vj ■ u\ — kaof2 < \Vuj{z) ■ i^| < “^^ 2 - 


Therefore, choosing one of the available incident waves we can infer that 
(5.1) 


kao /2 < ^£2. 


Then, by straightforward although lengthy computations, see [20l Section 5] for further 
details, the proof may be easily concluded. □ 


5.2 The N — 1 measurements case 

Here we assume that the hypotheses of Theorem 13.31 are satisfied. Since we would like to 
keep our argument as general as possible, let us assume for the time being that N >2 and 
that we have fixed N — 1 linearly independent directions vi,, v^-i. 

We need the following lemma. 
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Lemma 5.1 There exists a constant clq > 0, depending on the a priori data only, such that 
for any direction v, and any polyhedral S € Aobst, we can find a cell C in dT,, with unit 
normal v, such that ■ v\ > oq. 

Proof. Let us assume, by contradiction, that such a positive constant oq does not exist. 
Then we can find a sequence of polyhedral obstacles G Aobst and of directions n G N, 
such that, for almost any point x of we have |z^(x) • Vn\ < 1/u- Without loss 

of generality, we can assume that, as n —> oo, converges, in the Hausdorff distance, to 

S G Aobst and that u G We can conclude that for almost any point x of 

dTi we have \r'{x) ■ u| = 0, which is impossible since S is an obstacle. □ 

We begin with the following interesting and not that difficult case. Let us consider the 
geometric construction of the previous section, in particular Lemma 14.41 If the point z 
defined there is a reflection point Wn, then a single measurement would be enough to obtain 
a stability result. In fact the following result holds. 

Proposition 5.2 Let N > 2. Fix h > 0. Let S, S' belong to A^^^^ and let d be defined as 
in (I2.16j) . Let us fix v ^ and let u^{x) = , x G M^. Let u be the solution to (12.241) 

with boundary condition (|2.26l) and u' be the solution to the same problem with S replaced 
by S'. Let us assume that 

||n - u'\\Loo(^Bp{xo)) ^ ^ 

for some e < l/(2e). 

Let us further assume that the point z defined in Lemma 14.41 is a reflection point. Then 
for some positive constant C depending on the a priori data only, and not on h, we have 

min{d, h} < 2 eR{ri{e))^. 

Proof. The main idea of the proof is the following Let z = Wn G S„_i be the reflection 
point such that ||z|| > i22 + 1- We consider a the connected component of S„_i containing 
z and we find, using Lemma [5Tl a point z ^ da such that \i^{z) ■ u| > do- 

Clearly a is far away from S, therefore we are able to modify our regular chain by 
moving around da till we get close to the point z ^ da and we can use such a point 5 as 
a reflection point. Therefore the proof follows as in the proof of Theorem 13.11 simply by 
replacing oq by oq. □ 

The difficult part arises when the assumptions of Proposition 15.21 are not met, namely 
when in the geometric construction of the previous section we have M reflection points, all 
of them contained in 

In the sequel, without loss of generality, we assume that in our geometric construction 
we have M reflection points, all of them contained in Using the construction of the 

previous section, we can reach with a regular chain any point z G (S 2 R 2+3 \B2R2+2) n IIa^. 
Therefore, for any j = 1,..., iV — 1, we have 

(5.2) Aj = _max \'\/uj{z) ■ v\ < 6*062 

6G(R2fl2+3\^?2fi2+2)nnM 

where v = vm is the unit normal to Hm and Cq and £2 satisfy the same properties as those 
in Lemma 14.41 
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Let us illustrate what is the difficult point. In order to obtain our stability result we 
need to match the upper bound in ()5.2p with a corresponding lower bound. Let us begin 
with the following remark. Let v = Vj, j G {1,..., — 1}, be one of the incident directions 

of propagation and, for the time being, let us drop the subscript j from our solutions. Let 
us call 

A= _max \S/u{z)-iy\. 

ze{B2R2+3\B2R2+2)nn^M 

Can A be equal to 0? Indeed this can happen, although only in certain circumstances. 
Namely, we claim that A = 0 if and only if u • = 0 and S is symmetric with respect to 

the hyperplane Hm- One direction is obvious, let us show the more interesting one, that is 
A = 0 implies that v ■ ly = 0 and S is symmetric with respect to the hyperplane 

In fact, if yl = 0, then |Vu-z^| = 0 on (i? 2 J? 2 + 3 \-® 2 J? 2 + 2 )onM and, by unique continuation, 
we actually have that | Vu • z^| = 0 on n Hm- By the decay properties at infinity of 

Vu®, this may hold only if v ■ u = 0. Moreover, we can easily infer that u is even symmetric 
with respect to Hm- Let us call S the complement of the unbounded connected component of 
M^\(SUTnjv^(Ll)). We have that S is a polyhedral obstacle which is symmetric with respect 
to YIm and that u solves ()2.24l) with boundary condition (|2.26p also with S replaced by S. 
By the uniqueness result for sound-hard polyhedral obstacles with a single measurement, 
[SIE!, we immediately infer that S = S thus S itself is symmetric with respect to Hm- 

Therefore, in order to bound A away from 0, we need to guarantee either that S is 
not symmetric with respect to a hyperplane whose normal is orthogonal to v or, if S is 
actually symmetric with respect to a hyperplane whose normal is orthogonal to v, that 
is different from such a hyperplane. As we shall see, if we use N — 1 measurements, 
instead, in order to bound maxj=i^,,,^ 7 v-i Aj away from zero, we need to guarantee either 
that S is not symmetric with respect to a hyperplane whose normal is orthogonal to any 
Uj, J = 1 ,..., A" — 1, or, if S is actually symmetric with respect to such a hyperplane, that 
Hm is different from it. 

Here lies the main difference between the N — 1 measurements and 1 measurement 
case. In fact, in the N — 1 measurement case, for any obstacle S there is at most one 
hyperplane whose normal is orthogonal to any Vj, j = 1,..., N — 1, with respect to which 
S is symmetric. On the contrary, with only one measurements, for any obstacle S there 
might be many hyperplanes whose normal is orthogonal to v with respect to which S is 
symmetric. This is the main reason why the N — 1 measurements case is relatively simpler 
and the corresponding result is somewhat stronger. 

We then first consider the N — 1 measurements case, leaving the 1 measurement case to 
the next subsection. Another difficulty is that we not only need to bound maxj=i^...^Ar_i Aj 
away from zero but that we require a suitable quantitative estimate of maxj=i^...^Ar_i Aj 
from below. 

Let us begin with the following definitions. Let us call H = spanjui,..., uat-i}. For any 
S G Aobst, we denote with T’(B) its center of mass and n(S) = H -|- H(B). We define Agym 
the set of S G Aobst such that S is symmetric with respect to 11(B). 

We then define the metric space 

A = {n : n is a hyperplane in passing through Br^+i} 
with the distance 

d(IIi,n 2 ) = dniYli n H 2 _r 2 +i, n 2 n B 2 R 2 + 1 ) for any Hi,n 2 G X. 
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Finally, we call X = Aobst x X, with the standard metric of the product of two metric 
spaces, and y = {(S,n(S)) : S € Asym} C A. 

We have the following preliminary properties. 

Proposition 5.3 We have that T, — )• P(51) is a Lipschitz continuous function on Aobst 
endowed with the Hausdorff distance, with a Lipschitz constant depending on the a priori 
data only. Consequently Asym is a closed subset of Aobst ct^d y is closed in X 

Proof. This is a straightforward consequence of (j2.22j) . (j2.23ji and (j2.43j) . □ 

Lemma 5.4 Let S € Asym- For simplicity, let us assume that n(S) = {yjv = 0}. Then 
we call = {y € G : t/Tv ^ 0} and we have that are Lipschitz domains with constants 
depending on the a priori data only. 

Proof. The difficult part of the proof is to consider the points z of dG^ such that 2 ; € 

5snn(s) 

Let us consider a point z G dTi n n(S). By the Lipschitz properties of S, we have that 
there exists a given cone C, with vertex in 0, such that, for any y G d'Tf\B^i 2 {z), y + C C G. 
Since S is symmetric with respect to n(S), we also have that y + f{C) G G, T being the 
reflection in n(S). Hence it is not difficult to show that there exists a cone Ci, with vertex 
in 0 and symmetric with respect to n(E), such that, for any y G C Bf{z), y + Ci C G. 
We notice that f > 0 and the amplitude of the cone Ci depends on r and L only. 

Therefore, for any point z G 9Snn(S), locally in Bf^^^z), dT, is the graph of a Lipschitz 
function, with Lipschitz constant bounded by Li, with respect to a Cartesian coordinate 
system such that cat G H. Hence it is not difficult to show that, locally in Bf.^{z) and with 
respect to a different Cartesian coordinate system, dG~^, and by symmetry G~ as well, is 
the graph of a Lipschitz function, with Lipschitz constant bounded by L 2 . Here fj and Li, 
i = 1, 2, are positive constants depending on r and L only. 

The proof now can be easily concluded. □ 

In order to obtain the required lower bound on maxj=i^,,,_jv-i Aj, we distinguish between 
two cases. The good one is when either S is not close to Asym or, if it is, the hyperplane 
Bm is not close to n(S). The bad one is when E is close to Asym and the hyperplane H^ 
is close to n(E). 

In the next proposition we deal with the good case, in the sequel of the proof we shall 
show that, by a suitable modification of our geometric construction, the bad case actually 
never occurs. 

Let us consider the map 

T" 3 (S,n) /(S,n) = max 

where v = vyi'is the normal to H and, for any j = 1,... ,N — 1, Uj is the solution to the direct 
scattering problem ()2.24l) with boundary condition (j2.26p and incident field tt*(x) = 

X G M'^. Then the following result holds. 

Proposition 5.5 Let us fix a positive constant c. For any a > 0, let us consider the fol¬ 
lowing subset Xa of X. We say that (E,n) G X belongs to Xa if there exists E G Asym such 
that (ijA(E,E) < a and d(n, n(E)) < ca. 


max 


iG(R2fl2+3\^2fl2+2)nn 


\Vuj{z) 
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Then there exists a positive constant ao, depending on the a priori data, on c, on a and 
on {ui,... ,tJAr_i} only, such that 

min{/(S,n): (S, H) G > ao- 

Remark 5.6 In the previous proposition, if = 2 the result does not depend on the 
direction If iV = 3, the dependence on vi and V 2 is only through the constant bg = 
1^1 • ^ 2 ! < 1- We also notice that ag does not depend on h. 

Proof. We observe that, by the stability result for the direct scattering problem with 
respect to sound-hard scatterers S proved in m, such a map / is continuous on X. 

If /(S, n) = 0, then the unit normal to 11 is orthogonal to Vj, for any j = 1,..., N — 1, 
and S is symmetric with respect to 11, that is 11 = n(S) and (S,!!) G 3^. 

Then the proof immediately follows by the fact that X\Xa is closed and obviously does 
not contain any point of y. □ 

Up to now, we are able to prove a stability result if either the assumptions of Proposi¬ 
tion [521 are satisfied or, otherwise, if (S,njvf) G X\Xa for a suitable a > 0. In both cases 
we use the same computation as in the N measurements case, with ag replaced by dg and 
ao, respectively. We notice that in this second case oq depends on a. 

Therefore our strategy is now the following. We choose a suitable value of a and we 
construct a modified regular chain for S as in the general geometric construction such that 
for any possible reflection hyperplane n„, n = 1,... ,M, (including the first one!) we have 
that (S, n„) G X\Xa- As we shall see, actually the first reflection hyperplane is the one that 
presents the greatest difficulties. 

We notice that, so far, all our arguments work for any dimension N > 2. However 
the construction of such a modified regular chain presents some technical challenges, in 
particular for the proof of Lemma 15.81 below. Therefore in the sequel we limit ourselves to 
the space dimension N = 3 and we notice that when the space dimension is = 2 the 
result may be proved along the same lines. 

A crucial remark is that, unfortunately, we are not able to choose a independently of 
h. This is the main reason why we lose the precise dependence of our stability result on 
the size parameter h, that we instead have in the sound-soft case or in the sound-hard case 
with N measurements. 

The following two technical lemmas shall be needed. 

Lemma 5.7 Let N = 3 and h > 0. 

There exist positive constants cg, ci, C 2 < 1 and L > L, depending on the a priori data 
only, such that the following holds. 

Let a = cgh and let S G satisfy the following. We assume that there exists S G 

Asym such that < a. 

For simplicity, let us assume that n(Il) = {y^ = 0}. Then, for any c, 0 < c < ci, if 
we call = {y € G : yN ^ ±co}, we have that G^ are Lipschitz domains with constants 
r = C 2/1 and L. 

Proof. This is an extension of Lemma 15.41 which can be proved by exploiting |20l Propo¬ 
sition 6.1]. □ 
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Lemma 5.8 Let N = 3, h > 0 and cq and ci as in Lemma 15.7L Let S, S' belong to 
and let d be defined as in (j2.16p . Let xi G 9S'\S be such that d = dist(xi,9S) = dist(xi,S). 

There exist positive constants C 3 < 1, C 4 < ci and Ki < 1, depending on the a priori 
data only, such that the following holds. 

Let a = coh and c = C 4 . Let us assume that there exists S G Agym such that dniT, S) < 
a. Let us call = {y G G : vn ^ ±ca}, assuming that n(S) = {y^ = 0}. 

If d < c^h, then, up to swapping the role of Gfi and Gf, there exists xi G 9S'\S such 
that xi G Gfi and 

(5.3) dist(xi,5Ga ) > Kid^. 

Proof. This is a straightforward consequence of 12Q1 Proposition 6.2]. □ 

We are now in the position of concluding the proof of the — 1 measurements case 
Proof of Theorem 13.31 Without loss of generality we can assume that h < min{r, 1}. 

Let us assume, for the time being, that d < c^h < h. Let us set a = cq/i, cq as in 
Lemma 15.71 and c = C 4 as in Lemma 15.81 

Then we distinguish between two cases. If there does not exist any S G Agym such that 
d/f (S, S) < a, then we conclude using the geometric constrnction of SectionjUand the argu¬ 
ments used for the proof of the N measurements case. Here we use either Proposition 15.21 
replacing oq with do, or Proposition 15.51 with c = C 4 as in Lemma (5^ and replacing oq with 
do- We have to notice that do here depends on a thus on h. 

Otherwise, let us assume that there does exist E G Agym such that S) < o. Then 

we use the geometric construction and estimates of Section |4| with the following differences. 
We replace xi with xi and G with Gfi, xi and Gfi as in Lemma 15.81 Using Lemma EH 
we farther replace r and L with C 2 h and L, respectively. Finally, using (15.3p . we replace d 
with Kid^ < d. Then we can repeat the previous argument using either Proposition 15.21 or 
Proposition 15.51 In fact any possible reflection point belongs to Gfi, therefore any reflection 
plane is far enough from n(S). 

We conclude that, for any e, 0 < e < l/(2e), provided d < c^h, we have 

Kid^ < 2eR{7]{e) f^ 

for some constant G depending on the a priori data, on do and on h as well. Therefore 

(5.4) d < Ai{ri{e))^ 

where Ai depends on the a priori data only and G depends on the a priori data, on 69 and 
on h. 

Finally, we need to drop the assumption that d < c^h. We claim that there exists ii{h), 
0 < ii{h) < l/( 2 e), depending on the a priori data and on h only, such that 

(5.5) ii{h) < 

inf |||n - : v G E,S' G such that d//(E,E') > GiCs/ij 

where Ci is as in (|2.43l) . If this is true, then obviously we obtain that if e < ii{h) then 
d/f (S, S') < Gic^h that is d < dni^,, S')/Gi < c^h and the proof would be concluded. 
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Therefore we just need to prove the claim in ()5.5p . It is not difficult to show that the 
infimum on the right hand side is actually a minimum. Again it is enough to use the stability 
result of the direct scattering problem with respect to the variation of sound-hard scatterers 
proved in m- Finally, if such a minimum were zero we would contradict the uniqueness 
result for the determination of a sound-hard obstacle by a single scattering measurement 
proved in PE]. □ 

5.3 The single measurement case 

We restrict here to = 3, since = 2 is clearly covered by the previous section. We 
consider the assumptions and notation of Theorem 13.41 to hold. 

The main technical difficulty we have to tackle if we have only one measurement, com¬ 
pared to the two measurements case, is that we may have several planes whose normal 
is orthogonal to v with respect to which S might be symmetric. As we discussed in the 
previous subsection, using two measurements with two directions of propagation vi and V 2 
allows us to consider only one possible symmetry plane for E. 

We begin with the following definition. Here we call Agym, respectively A^y^, the set of 
S belonging to Aobst, respectively such that E is symmetric with respect to at least 

one plane whose normal is orthogonal to the incident direction of propagation v. Moreover, 
for any E € we call n(E) the number of planes whose normal is orthogonal to v 

with respect to which E is symmetric. Notice that n(E) is always a nonnegative integer 
that, obviously, could also be zero. In other words, A^y^ is the set of E G such that 

n(E) > 0. 

We shall use the following notation. For any E G Agyj^ we call nj(E), i = 1,... ,n(E), 
the planes whose normal is orthogonal to v with respect to which E is symmetric. Cor¬ 
respondingly, we define r'i(E), i = 1,... ,n(E), their corresponding unit normals, noticing 
that they all belong to the plane that is orthogonal to v. 

We have the following properties whose proof is elementary and will be omitted. 

Proposition 5.9 There exists an integer M = M{h), depending on the a priori data and 
on h only, such that n(E) < M for any E G A^y^. As a consequence, there exists a constant 
a = a{h), 0 < a < tt/ 2, such that, for any E G A^y^, the angle between r'j(E) and ^'j(E), 
with i A h bounded from below by a. 

We consider Aobst endowed with the Hausdorff distance. Then the map 9 E ^ n(E) 
is upper semicontinuous. Consequently, Agym is a compact subset of 

Let us dehne, for any n = l,...,M(/i), Agy^„^ as the set of E G such that 

n(E) = n. 

The crucial difference with respect to the 2 measurements case is that we need to define 
the set Aa, for a positive constant a, in a rather more involved way. Next we describe such 
a construction, for any positive a and for a fixed constant c to be decided later. 

Given M = M{h) we begin in the following way. For any S G A^yj^j^j, we find r(S), 
0 < r(S) < a, such that for any E G Agy^^i with (i//(E,S) < r(S) the following holds. For 
any i = 1,..., n(E) there exists j G {1,..., n(E)} such that (i(nj(E), nj(E)) < ca/4. 


35 


Then, by compactness, we have that 

mm 

i=i 

where, for any j = 1 ,... ,mM, £ •^%mM Here by convention we 

set r-(So) = a. 

Then we consider •^^ym which is again a compact set. We consider a similar 

construction as before. Namely, for any S € we find r'(S), 0 < 'r(S) < 

such that for any S G with < r(S) the following holds. For any 

i = 1,..., n(S) there exists j € {1,..., n(S)} such that (i(nj(S), 11^(11)) < ca/4. Then, by 
compactness, we have that 

niM-i 

Asyrn,M-i\^M ^ U -®r(Ej)/2^ ^M-1 
j=mM + l 

where, for any j = tum + 1 ,... Sj G r{tj) < 

We proceed in a completely analogous way until we have that 

mi M 

TWC US,(i;,,/2(S.) = UT = A*. 

i=i 1=1 

For any I = 2,...,M, and any j = mi + tj G (U^z and 

r{±j) < r{±j_i). 

We call the subset of (S, IT) G T such that S G We also call the subset of 

defined as follows 

y’^ = {(S, n) G T'* : Eg A%^ and H = 0^(2) for some i G {1,..., n(S)}}. 

Then we define the subset of <T^ with the following properties. We say that (E, 11) ^ 
Tq either if E ^ or if E G and d(n, fl) > ca/2 for any plane ft such that ft = nj(Sj) 
for some j G {1,... ,mi} such that ^//(E, Sj) < r(Sj)/2 and for some i G {1,... ,n(Sj)}. 

It is an easy remark that, for any a > 0, y^ C and is closed. Let us consider 

the map 

T'* 9 (E,n) ^ /(E,n) = max \Vu{z) ■ u\, 

.2S(i32fl2+3\^?2fi2+2)nn 

where 12 = un is the normal to IT and u is the solution to the direct scattering problem 
(j2.24p with boundary condition (I2.26P and incident field u*(x) = x G M^. Hence, 

arguing as in the proof of Proposition 15.51 we can obtain the following result. 

Proposition 5.10 Let us fix a positive constant c. For any a > 0, we define the subset A* 
of A as before. 

Then there exists a positive constant oq, depending on the a priori data, on c, on a and 
on h only, such that 

min {/(E,n): (E,n) gTV,^} >ao. 
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We now consider the corresponding results to Lemmas 15.71 and l5.8l We need the following 
notation, recalling that positive constants a and c are fixed. For any S G we choose S(S) 
as the first Sj, j G {1,... ,mi}, such that S G For any i = 1,... ,n(S(S)), we 

define the infinite strips 

5, = ni(S(S)) + {cai/i(S(S)) : |c| < c}. 

We notice that Si) consists of 2n(S(S)) different connected open sectors that 

we shall call Gi, j = 1,..., 2 n(S(S)). 

Then, with the notation introduced above, the following important results hold. 
Lemma 5.11 Let N = 3 and h > 0. 

There exist positive constants cq, depending on the a priori data only, and ci, C 2 < 1 
and L > L, depending on the a priori data and on h only, such that the following holds. 

Let a = coh and let S G Then, for any c, 0 < c < ci, we have that, for any 
j = 1,... ,2n(S(S)), Ga\S is a Lipschitz domain with constants f = C 2 h and L. 

Proof. If I1(S) G then the result is contained in Lemma [5171 Therefore, without 

loss of generality we assume that S(S) G for some n >2. 

We begin by proving the following claim, which is the corresponding result to Lemma r5.4l 
We fix an arbitrary E G A^y.^ ^ with n >2. Then we call , j = 1,..., 2n, the connected 
components of IR^\(Ur=i nj(S)). We claim that, for any j = 1,..., 2n, Gj\E is a Lipschitz 
domain with constants fi and Li depending on the a priori data and on h only. 

We deal with the points z belonging to 9E and nj(S) for some i = 1,... ,n. Let P(E) 
be the center of mass of S and let I be the line defined as follows 

/ = {x G : X = P(E) +rv, r G M}. 

It is obvious that I = 11*(S) D 11^(11) for any i A 3- 

If we have a point z belonging to and 11*(E) for some i = 1,... ,n, which is far 
enough from I, we can treat it exactly as in the proof of Lemma 15.41 Therefore the most 
delicate case is the one in which z G cIE n 1. However, following the kind of reasonings used 
in the proof of Lemma [5.4l it is not difficult to show that, locally in 9E is the graph 

of a Lipschitz function, with Lipschitz constant bounded by L 2 , with respect to a Cartesian 
coordinate system such that 63 is parallel to v, with r 2 and L 2 depending on the a priori 
data only. 

Then the claim easily follows, with the dependence of fi and Li on h essentially given 
by the angle a{h). 

The proof of the proposition can be concluded by using the claim, arguments similar to 
the ones used to prove the claim, and |20l Proposition 6.1]. □ 

We notice that the difference with respect to Lemma [5.71 is that now ci, C 2 and L depend 
on h as well. 

Lemma 5.12 Let N = 3, h > 0 and cq and ci as in Lemma [5.111 Let E, E' belong to A^^^^ 
and let d be defined as in (|2.16p . Let xi G 9E'\E be such that d = dist(xi, 9E) = dist(xi, E). 

There exist positive constants £3 < 1, C 4 < ci, depending on the a priori data and on h 
only, and Ki < 1, depending on the a priori data only, such that the following holds. 
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Let a = coh and c = 64 . Let us assume that S € A^. 

If d < c^h, then there exist xi G and j G { 1 ,... , 2 n(S(S))} such that xi G Gi\T, 

and 

(5.6) dist(xi, 9(G^\S)) > Kid^. 

Proof. The result is a rather straightforward consequence of m Proposition 6.2]. □ 

Again, it is important to remark that the difference with respect to Lemma 15.81 is that 
now C 3 and C 4 depend on h too. 

We are now in the position of proving our stability result with one measurement. 
Proof of Theorem 13.41 The proof follows the same arguments of the proof of Theo¬ 
rem [3i3l replacing Proposition [531 Lemmas 15.71 and 15.81 with Proposition 15.101 Lemmas 15.Ill 
and 15.121 respectively. We point out the modification that we need to adopt in this case. 

Without loss of generality we can assume that h < min{r, 1}. Let us assume, for the 
time being, that d < c^h < h. Let us set a = coh, cq as in Lemma 15.111 and c = C 4 as in 
Lemma 15.121 

We distinguish two cases. If S 0 A^, then we conclude using Proposition 15.21 and Propo¬ 
sition 15.101 with c = C 4 as in Lemma 15.121 

If instead S G A^, we replace xi with xi and G with Ga\T,, xi and Ga\S as in 
Lemma l5.12l Notice that in this case, any possible reflection point belongs to Ga\S, there¬ 
fore any reflection plane 11 is far from any nj(E(S)), i = 1,..., n(S(S)), at least co. 
On the other hand, recalling the construction of A^ and how we choose S(S), for any 
j G {!,..., mi}, if < F(Sj)/2, we have that S(S)) < r(S(S)). We con¬ 

clude that (i(n, II) > "icaj^ for any plane II such that II = ni(Sj) for some j G {1,..., mi} 
such that dni^j^j) < r(Ej)/2 and for some i G {1,... ,n(Sj)}. That is (S,n) G . 

The rest of the argument is the same. However, we notice that, since the domains 
Ga\T, used in Lemmas 15.111 and 15. 121 are Lipschitz with constants both depending on h, the 
dependence of the stability result on h may be worse than the one in the 2 measurements 
case. □ 
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